排序 選擇排序

2022-06-24 13:18:12 字數 824 閱讀 5757

1/*2

* 選擇排序:

3* 選擇排序比氣泡排序的效率高。

4* 高在交換位置的次數上。

5* 選擇排序的交換位置是有意義的。

6* 迴圈一次,然後找出參加比較的這堆資料中最小的,拿著這個最小的值和最前面的資料「交換位置」。

7* 參與比較的資料:3 1 6 2 5(這一堆參加比較的資料中最左邊的元素下標是0)

8* 第一次迴圈後的結果是:1 3 6 2 5

9* 參與比較的資料:3 6 2 5(這一堆參加比較的資料中最左邊的元素下標是1,下標是0的那個元素是1)

10* 第二次迴圈後的結果是:2 6 3 5

11* 參與比較的資料:6 3 5(這一堆參加比較的資料中最左邊的元素下標是2)

12* 第三次迴圈後的結果是3 6 5

13* 參與比較的資料:6 5(這一堆參加比較的資料中最左邊的元素下標是3)

14* 第四次迴圈後的結果是:5 6

15* 完成! 5條資料,迴圈四次

16*/

17public

class

test03 ;

21for (int i = 0; i < arr.length - 1; i++) 30}

31//

min是最小數的下標,如果第乙個數不是最小的,就進行交換

32if (min !=i) 38}

39for (int i = 0; i < arr.length; i++) 42}

4344 }

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

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

排序 選擇排序(直接選擇排序 堆排序)

選擇排序 selection sort 的基本思想是 每一趟從待排序的記錄中選出關鍵字最小的記錄,順序放在已排好序的子檔案的最後,直到全部記錄排序完畢。常用的選擇排序方法有 直接選擇排序 和堆排序。直接選擇排序 straight selection sort 1 直接選擇排序的基本思想 n個記錄的檔...

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

選擇排序,依次找到資料集n n 1 n 2 中比它大 小的最大 最小者,最終達到全部資料有序。1 選擇排序 直接的依次找到資料集合n n 1 n 2.的最大 最小者形成排序,非常好理解。選擇排序可能是和氣泡排序一樣,最直觀能想到的排序方法。顯然選擇排序和氣泡排序一樣,無所謂最好 最壞 平均,選擇排序...