【基本原理】
對於給定的一組資料,經過第一輪比較後得到最小的資料,然後將該資料與第乙個資料的位置進行交換;
然後對不包括第乙個資料以外的其它資料進行第二輪比較,得到最小的資料並與第二個資料進行位置交換;
重複該過程,直到進行比較的資料只有乙個時為止。
【舉例】
待排序陣列
【38,65,97,76,13,27,49】
排序過程
第一趟:【13,65,97,76,38,27,49】
第二趟:【13,27,97,76,38,65,49】
第三趟:【13,27,38,76,97,65,49】
第四趟:【13,27,38,49,97,65,76】
第五趟:【13,27,38,49,65,97,76】
第六趟:【13,27,38,49,65,76,97】
最後結果:【13,27,38,49,65,76,97】
【**實現】
packagecom.sort;
public
class
testselectsort
}if(flag!=i)
}return
a; }
public
static
void
main(string args);
a=selectsort(a);
for(int i=0;i)
}}
0 1排序引理
演算法導論 第3版 第8章 思考題8 7 針對兩個陣列元素a i 和a j ia,i,j ifa i a j exchange a i with a j 經過比較交換操作之後,我們得到a i a j 遺忘比較交換演算法是指演算法只按照事先定義好的操作執行,即需要比較的位置下標必須事先確定好。雖然演算...
php四排序 選擇排序
原理 在一列數字中,選出最小數與第乙個位置的數交換。然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後乙個數比較為止。以下都是公升序排列,即從小到大排列 舉例說明 arr array 6,3,8,2,9,1 第一輪 第一次比較,第乙個數 6 與 3,8,2,9,1 中 3...
09 排序1 排序
09 排序1 排序 25 分 給定n 個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 include include includeusing namespace std const int cutoff 1000...