【轉】簡單選擇排序 Selection Sort 和樹形選擇排序 Tree Selection Sort

選擇排序 Selection Sort   選擇排序的基本思想是:每一趟在剩餘未排序的若干記錄中選取關鍵字最小的(也可以是最大的,本文中均考慮排升序)記錄作爲有序序列中下一個記錄。   如第i趟選擇排序就是在n-i+1個記錄中選取關鍵字最小的記錄作爲有序序列中第i個記錄。   這樣,整個序列共需要n-1趟排序。   簡單選擇排序   一趟簡單選擇排序的操作爲:通過n-i次關鍵字的比較,從n-i+1
相關文章
相關標籤/搜索