什麼是選擇排序&&java代碼實現?

選擇排序對冒泡排序進行了改進,使交換次數減少,但比較次數仍然沒有減少。
選擇排序是這樣的,先從左端開始,找到下標爲 0 的元素,然後和後面的元素依次比較,
如果找到了比下標 0 小的元素,那麼再使用此元素,再接着依次比較,直到比較完成所有的元素,最後把最小的和第 0 個位置交換。

for (int i=0; i<data.length; i++) {
int min = i;
for (int j=i+1; j<data.length; j++) {
if (data[j] < data[min]) {
min = j;
}
}
//進行位置的交換
if (min != i) {
int temp = data[i];
data[i] = data[min];
data[min] = temp;
}
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章