資料結構之選擇排序的java實現

2021-09-24 10:29:54 字數 490 閱讀 6381

選擇排序:每次迴圈都比較元素內容,記錄較小元素的下標,但是不進行交換 ;迴圈之後再判斷是否需要進行交換

與氣泡排序不同,氣泡排序每次比較,一旦滿足條件就進行元素內容交換

1.實現與測試

public class selectsort ;

system.out.println(arrays.tostring(selectsort(a)));

}/**

* 選擇排序 首先元素進行比較 但不進行交換

* 迴圈之後在進行交換 每次迴圈只交換一次

* @param array

* @return

*/private static int selectsort(int array)

}if(i != min)

}return array;

}}

2.結果

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

資料結構之選擇排序(java)

演算法描述 在乙個長度為n的無序陣列中,第一遍遍歷n各元素,找出其中最小的元素與第乙個位置上的數交換 第二遍遍歷剩下的n 1個元素,找出其中最小的數與第二個位置上的數交換 第n 1趟遍歷剩下的2個資料,找出其中最小的數值與第n 1個元素交換,至此選擇排序完成。演算法分析 時間複雜度 o n 2 空間...

資料結構排序演算法之氣泡排序詳解(java實現)

說起氣泡排序應該沒有幾個人不知道吧,今天來總結一下氣泡排序的知識。氣泡排序 比較兩個元素,如果不有序,則交換位置。每迴圈一次都會有某個元素放到恰到的位置。另一種說法 兩兩比較資料列表中的相鄰的兩項,滿足條件,交換位置。每一輪迴圈中都會有乙個元素放到指定的位置上,直到有序為止 1,基礎氣泡排序 2,改...

資料結構之選擇排序

基本方法 從0索引開始,依次和後面元素比較,小的往前放,第一次完畢,最小值出現在了最小索引處,第二次找到第二小的值。具體是如何實現呢?第一輪是0索引上的資料依次跟後面各個索引上的資料進行比較,直到遇到乙個比它小的資料,這時候,這個小的資料就替換掉0索引上原來的資料,接著這個替換掉的資料繼續跟它原來的...