C语言程序设计课件第8章数组.ppt

如何实现两数交换？ temp = score[j]; score[j] = score[i]; score[i] = temp; temp score[j] score[i] ？ 70 50 70 50 70 【例8.8】交换法从高到低排序 void DataSort(int score[], int n) /*交换法排序*/ { int i, j, temp; for (i=0; in-1; i++) { for (j=i+1; jn; j++) { if (score[j] score[i]) /*从高到低*/ { temp = score[j]; score[j] = score[i]; score[i] = temp; } } } } 选择法排序 k=1 k=2 k=0 k=1 选择法排序 k=3 k=4 k=3 k=4 选择法排序 选择法排序 for (i=0; in-1; i++) { k = i; for (j=i+1; jn; j++) { if (score[j] score[k]) 记录此轮比较中最高分的元素下标 k = j;