本文實(shí)例講述了最直接的順序排序法VC++示例代碼,還記得以前上學(xué)時(shí)候這是計(jì)算機(jī)的必考題,而且在排序算法中,順序排序似乎是最簡(jiǎn)單的了,也是最容易掌握的?,F(xiàn)在列出來(lái)讓大家重新回顧一下!
具體代碼如下:
//順序排序void InsertSort(int r[], int n){ for (int i=2; i<n; i++){ r[0]=r[i]; //設(shè)置哨兵for (int j=i-1; r[0]<r[j]; j--) //尋找插入位置r[j+1]=r[j]; //記錄后移r[j+1]=r[0]; }for(int k=1;k<n;k++)cout<<r[k]<<" "; cout<<"/n";} 新聞熱點(diǎn)
疑難解答