下面的排序算法的思想是:第一趟比较将最小的元素放在r[1]中,最大的元素放在r[n]中,第二趟比较将次小的放在r[2]中,将次大的放在r[n-1]中,...,依次下去,直到待排序列为递增序。(注:)代表两个变量的数据交换)。 void sort(SqList &r,int n) { i=1; while((1) (__)) { min=max=1; for (j=i+1;(2) (__) ;++j) { if((3) (__)) min=j; else if(r[j].key>r[max].key) max=j; } if((4) (__)) r[min] < ---- >r[j]; if(max!=n-i+1) { if ((5) (__)) r[min] < ---- > r[n-i+1]; else ((6) (__)); } i++; } }//sort