北京大学《计算概论》课件：ch12-多维数组.pptxVIP

第十二讲： 排序实现、多维数组;利用 数组， 对一组数据 进行排序;排序的基本方法;分8个步骤进行 第1步：把第1大的数放在变量sz[7]中； 第2步：把第2大的数放在变量sz[6]中； 第3步：把第3大的数放在变量sz[5]中； 第4步：把第4大的数放在变量sz[4]中； 第5步：把第5大的数放在变量sz[3]中； 第6步：把第6大的数放在变量sz[2]中； 第7步：把第7大的数放在变量sz[1]中； 第8步：把第8大的数放在变量sz[0]中；;排序的基本方法;排序的基本方法;排序的基本方法; int e; for(int i = 0; i LEN - 1; i++){ if(sz[i] sz[i+1]){ e = sz[i+1]; sz[i+1] = sz[i]; sz[i] = e; } }; int e; for(int i = 0; i LEN - 2; i++){ if(sz[i] sz[i+1]){ e = sz[i+1]; sz[i+1] = sz[i]; sz[i] = e; } }; int e; for(int i = 0; i LEN - 3; i++){ if(sz[i] sz[i+1]){ e = sz[i+1]; sz[i+1] = sz[i]; sz[i] = e; } }; int e; for(int i = 0; i LEN - k; i++){ if(sz[i] sz[i+1]){ e = sz[i+1]; sz[i+1] = sz[i]; sz[i] = e; } };用 冒泡法 对 数组 int sz[LEN] 进行排序;用 冒泡法 对 数组 int sz[LEN] 进行排序;用 冒泡法 对 数组 int sz[LEN] 进行排序;用 冒泡法 对 数组int sz[LEN] 进行排序;用 冒泡法 对 数组 int sz[LEN] 进行排序;用 冒泡法 对 数组 int sz[LEN] 进行排序;用 冒泡法 对 数组 int sz[LEN] 进行排序;用 冒泡法 对 数组 int sz[LEN] 进行排序;选择 排序法;排序的基本方法;用 选择法 作 第1步：把第1大的数放在变量sz[LEN-1]中；;用 选择法 作 第2步：把第2大的数放在变量sz[LEN-2]中；;用 选择法 作 第3步：把第3大的数放在变量sz[LEN-3]中；;用 选择法 作 第k步：把第k大的数放在变量sz[LEN-k]中；;用 选择法 对 数组 int sz[LEN] 进行排序；;用 选择法 对 数组 int sz[LEN] 进行排序；;用 选择法 对 数组 int sz[LEN] 进行排序；;用 选择法 对 数组 int sz[LEN] 进行排序；;用 选择法 对 数组 int sz[LEN] 进行排序；;用 选择法 对 数组 int sz[LEN] 进行排序；;用 选择法 对 数组 int sz[LEN] 进行排序；;归并 排序法;归并排序的思想;归并排序示例;归并排序示例;归并排序示例;归并排序示例;归并排序示例;归并排序示例;归并排序示例;归并排序示例;归并排序示例;归并排序示例;归并排序示例;归并排序示例;归并排序示例;#include stdio.h #define MAX 1000 /* 最大数组大小 */ void merge_sort(int a[], int from, int to); /* 函数声明 */ int main() { int a[MAX]; /* 定义数组 */ int i, n; scanf(%d, n); /* 读入数的个数 */ for (i = 0; i n; i++) { /* 把数读入数组 */ scanf(%d, a[i]); } merge_sort(a, 0, n); /* 调用归并排序函数 */ for (i = 0; i n; i++) { /* 把排好序的数输出 */ printf(%d\n, a[i]); } return 0; };/* 合并函数声明，将数组a中排好序的两个部分合并 */ void merge(int a[], int from, int mid, int to); /* 归并排序函数，递归的将数组a中从from到to间的数