排序算法之簡單選擇排序

一 概述 設所排序序列的記錄個數爲n，i　取　1,2,…,n-1　。 　　從全部n-i+1個記錄（Ri,Ri+1,…,Rn）中找出排序碼最小（或最大）的記錄，與第i個記錄交換。執行n-1趟 後就完成了記錄序列的排序。css 二 性能分析 在簡單選擇排序過程當中，所需移動記錄的次數比較少。 最好狀況下，即待排序記錄初始狀態就已是正序排列了，則不須要移動記錄。　 　　 最壞狀況下，即待排序記錄初始狀態

>>阅读原文<<