01 排序 選擇排序

2022-04-20 02:51:13 字數 755 閱讀 3517

【基本原理】

對於給定的一組資料,經過第一輪比較後得到最小的資料,然後將該資料與第乙個資料的位置進行交換;

然後對不包括第乙個資料以外的其它資料進行第二輪比較,得到最小的資料並與第二個資料進行位置交換;

重複該過程,直到進行比較的資料只有乙個時為止。

【舉例】

待排序陣列

【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】

【**實現】

package

com.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...