第5章批量数据处理-数组课题.ppt

第5章 批量数据处理—数组;一维数组;数组;数组的定义;初始化;数组元素;数组在内存中;为数组分配空间;数组下标超界问题;数组的操作;数组应用—羊群问题;使羊群问题的程序更通用;方案一;数组应用;#include iostream #include ctype.h using namespace std; int main() { int count[26] = {0}, i; char ch; ch = toupper(cin.get()); while (ch=A ch =Z) {++count[ch-A]; ch = toupper( cin.get()); } for (i=0; i 26; ++i) cout count[i] \t; return 0; };第5章 批量数据处理—数组;排序和查找;顺序查找;int main() { int k, x; int array[ ] = { 2, 3, 1, 7, 5, 8, 9, 0, 4, 6}; cout 请输入要查找的元素值：; cin x; for (k = 0; k 10; ++k) if (x == array[k]) { cout k; break;} if (k == 10) cout not found; return 0; };排序与查找;二分查找;二分查找过程;二分查找程序;搜索算法的效率;N和log2N的值;排序与查找;选择排序;选择排序实例;选择排序的完善;选择排序的效率;排序与查找;气泡排序法;冒泡过程;进一步细化;5;int main() {int a[ ] = { 0, 3, 5, 1, 8, 7, 9, 4, 2, 10, 6}; int i, j, tmp, n = 11; bool flag; for (i=1; in; ++i) {flag = false; for (j=0; jn-i; ++j) if (a[j+1] a[j]) {tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; flag = true;} if (!flag) break;/* 一趟冒泡中没有发生交换，排序结束*/ } cout endl; for (i=0; in; ++i) cout a[i] ; return 0; } ;第5章 批量数据处理—数组;多维数组;二维数组;二维数组的内存排列;多维数组的初始化;多维数组的初始化;多维数组的初始化;程序举例--矩阵乘法 ;#define MAX_SIZE 10 //矩阵的最大规模 int main() {int a[MAX_SIZE][MAX_SIZE]； int b[MAX_SIZE][MAX_SIZE] int c[MAX_SIZE][MAX_SIZE]; int i, j, k； int NumOfRowA, NumOfColA, NumOfColB; //输入A，B的大小 cout \n输入A的行数、列数和B的列数：; cin NumOfRowA NumOfColA NumOfColB; ;//输入数组A cout \n输入数组A:\n; for (i=0; i NumOfRowA; ++i) for (j=0; j NumOfColA; ++j) { cout a[ i ][ j ] = ; cin a[i][j]; } //输入数组B cout \n输入数组B:\n; for (i=0; i NumOfColA; ++i) for (j=0; j NumOfColB; ++j) { cout b[ i ][ j ] = ; cin b[i][j]; };//执行A*B for (i=0; i NumOfRowA; ++i) for (j=0; j NumOfColB; ++j) { c[i][j] = 0; for (k=0; kNumOfColA; ++k) c[i][j] += a[i][k] * b[k][j]; };//输出数组C cout \n输出数组C:; for (i=0; i NumOfRo