java選擇排序演算法

2021-06-22 20:31:39 字數 529 閱讀 3229

選擇排序和氣泡排序差不多,只是氣泡排序在發現比它小的時候就交換,而選擇排序是只有在確定了最小的資料之後,才會發生交換。

選擇排序的基本思想:第i趟簡單選擇排序是指通過n-i次關鍵字的比較,從n-i+1個記錄中選出關鍵字最小的記錄,並和第i個記錄進行交換。先臨時記錄其位置,只有在一趟

迴圈完以後確定了最小的資料,才會發生交換。

(選擇排序其實就是設定乙個下標,乙個乙個進行比較,如果出現小於的值則把下標的值進行交換)

public class test2 ;

test2.choicesort(list);

for (int i = 0; i < list.length; i++)

system.out.println();

} public static void choicesort(integer list)

for (int i = 0; i < list.length; i++)

}if (min != i)

} }}

java排序演算法之 選擇排序

選擇排序是一種非常簡單的排序演算法,從字面意思我們就可以知道,選擇就是從未排序好的序列中選擇出最小 最大 的元素,然後與第 i 趟排序的第 i 1 陣列中下標從 0 開始 個位置的元素進行交換,第 i 個元素之 前的序列就是已經排序好的序列。整個排序過程只需要遍歷 n 1 趟便可排好,最後乙個元素自...

Java排序演算法 直接選擇排序

基本思想 直接選擇排序的基本操作就是每一趟從待排序的資料元素中選出最小 或最大 的乙個元素,順序放在已排好序的數列的最後,直到全部待排序的資料元素排完,它需要經過n 1趟比較。演算法不穩定,o 1 的額外的空間,比較的時間複雜度為o n 2 交換的時間複雜度為o n 並不是自適應的。在大多數情況下都...

Java排序演算法之 選擇排序

package algorithm.sort 選擇排序 首先找出陣列中的最小元素,將其與陣列的第乙個元素交換,接著找出次小元素,將其與陣列的第二個元素交換 對陣列中的前n 1個元素執行這一過程 author administrator public class selectsort 交換最小元素與每...