排序方法(選擇排序)

2021-09-01 11:59:32 字數 848 閱讀 9422

選擇排序法

我們先用三個數放入a, b, c,變數中排序簡單來**選擇排序法思想。第一輪先將a和b比較,較大數放入a中,再將a和c比較大的數放入a中;

比如a=6; b=7;c=8;

第一輪確定第一位

第一次比較

a=7;b=6;c=8;

第二次比較

a=8;b=6;c=7;

第二輪後確定第二位

第一次比較

a=8;b=7;c=6;經過三次比較終於排序好了。

這次將 77 45 26 89 9五個數從小到大排列;

第一輪確定第一位

77 45 26 86 9 原始資料

77 45 26 86 9 77和45比較,45比77小,互換位置

45 77 26 86 9 45和26比較,26比45小,互換位置

26 77 45 86 9 26和86比較,86比26大,不變位置

26 77 45 86 9 26和9比較, 9比26小,互換位置

9 77 45 86 26 第一輪結果確定第一位數;

第二論排序後 9 26 77 86 45

第三論排序後 9 26 45 86 77

第四論排序後 9 26 45 77 86 已經排好不需要繼續;

**實現

#includeint main()

} }for(i=0;i<5;i++)

printf("%d\t",a[i]);//輸出排序

return 0;

}

選擇排序已經完了,還有一種氣泡排序和這差不多。選擇排序是位置從前面確定過來。而氣泡排序位置是從後面確定到前面。

java 排序方法 選擇排序(2)

基本原理 每一次從待排序的記錄中選出最小的元素,順序放在已排好序的序列最後,直到全部記錄排序完畢,也就是 每一趟在n i 1 i 1,2,n 1 個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。基於此思想的演算法主要有簡單選擇排序,樹形選擇排序,和堆排序。這裡只介紹常用的簡單選擇排序 publ...

排序 選擇排序 選擇排序 堆排序

寫在前面 上傳github交換排序選擇排序 堆排序 選擇排序 顧名思義,我們就可以猜到,它是原則合適的元素放到合適的位置 從圖中,我們可以得到 1.用第乙個元素,和其他所有的元素進行比較,找出最小的,然後進行交換 2.然後進行,資料的遞增 3.直到資料全部有序 void selectsort int...

選擇排序的方法

var list 76,9,45,26,14,21,37,1,21,22 原理 76,9,45,26,14,21,37,1,21,22 第一次 假設第乙個元素 是最小值 和之後的所有元素比較 如果有其他元素比它小 則交換兩個元素的位置 第二次 假設第二個元素 是最小值 和之後的所有元素比較 如果有其...