熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:10:48  來源: 數據結構 

  .下面的排序算法的思想是第一趟比較將最小的元素放在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
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.