排序之簡單選擇排序

(本文章旨在個人回顧知識點) 概念: 簡單選擇排序是指一種排序算法,在簡單選擇排序過程中,所需移動記錄的次數比較少。最好情況下,即待排序記錄初始狀態就已經是正序排列了,則不需要移動記錄。 方法是設所排序序列的記錄個數爲n。i取1,2,…,n-1,從所有n-i+1個記錄(Ri,Ri+1,…,Rn)中找出排序碼最小的記錄,與第i個記錄交換。執行n-1趟 後就完成了記錄序列的排序。 C++實例:
相關文章
相關標籤/搜索