第二章 数据排序精选版.pptVIP

void SelectSort(int R[]) //对R[1..N]进行直接选择排序 { for (int i=1;i=n-1;i++) //做N - 1趟选择排序 { K = I; For (int j=i+1;j=n;j++) //在当前无序区R[I..N]中选最小的元素R[K] { If (R[J] R[K]) K = J; } If (K!=I) //交换R[I]和R[K] { Temp = R[I]; R[I] = R[K]; R[K] = Temp; } } } //SelectSort * yyty 2.冒泡排序 （1）基本的冒泡排序 ①基本思想 依次比较相邻的两个数，把大的放前面，小的放后面。即首先比较第1个数和第2个数，大数放前,