數據結構考研分類復習真題 第十章 排序[25]

　　．下面的排序算法的思想是第一趟比較將最小的元素放在r[]中最大的元素放在r[n]中第二趟比較將次小的放在r[]中將次大的放在r[n]中…依次下去直到待排序列為遞增序(注<>)代表兩個變量的數據交換)

　　void  sort(SqList &rint n) {
　　i=;
　　while(____()____) {
　　min=max=;
　　for (j=i+;____()____ ;++j)
　　{if(____()____) min=j; else if(r[j]key>r[max]key)  max=j; }
　　if(____()_____) r[min] < >r[j];
　　if(max!=ni+){if (____()____) r[min] < > r[ni+]; else (____()____); }
　　i++;
　　}
　　}//sort 【南京理工大學 三 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22995.html