[经济学]第十章 排序.pptVIP

简单选择排序的算法如下： void SelectSort( RedType L[ ],int n) { int i,j,k,t; for (i=1,i=n;++i） { //选择第i小的元素，并交换到位 k=i； for(j=i+1;j=n;++j) if ( L[j].keyL[k].key) k=j; if (k!=i) { t=L[i]; //交换 L[i]=L[k]; L[k]=t ； } } /*FOR*/ } /* SelectSort*/ 10.4 选择排序 例 初始： [ 49 38 65 97 76 13 27 ] k j i=1 13 49 一趟： 13 [38 65 97 76 49 27 ] i=2 27 38 二趟： 13 27 [65 97 76 49 3