選擇排序之Java實現

2021-07-31 17:48:43 字數 432 閱讀 9922

實現思想:

選擇排序的基本思想是每一趟在n-i+1(i =1,2,3...,n-1)個記錄中選取關鍵字最小的記錄作為有序序列的第i 個記錄。

**實現:

public static void choosesort(int  arr)

}} }

測試:

public static void main(string args) ;

choosesort(arr);

for(int i : arr)

}

這裡簡單說下,對於int型資料進行交換時,可以採用如下方式:

a ^= b;

b ^= a;

a ^= b;

但是這種在a,b兩個資料相等的時候,資料會被置成0,所以這種方法需要謹慎使用。

Java實現演算法之 選擇排序

選擇排序也是比較簡單的一種排序方法,原理也比較easy理解,它與氣泡排序的比較次數同樣,但選擇排序的交換次數少於氣泡排序。氣泡排序是在每次比較之後,若比較的兩個元素順序與待排序順序相反,則要進行交換,而選擇排序在每次遍歷過程中僅僅記錄下來最小的乙個元素的下標,待所有比較結束之後,將最小的元素與未排序...

排序 選擇排序(java實現)

選擇排序是一種簡單直觀的排序演算法,其基本原理是 1.對給定的一組記錄,經過第一輪的比較後會得到最小的記錄,然後將該記錄與第乙個記錄的位置進行交換 2.接著對不包括第乙個記錄外的其他記錄進行第二輪比較,得到最小的記錄與第二個記錄交換 3.重複上述過程,直到剩下的記錄只有乙個 以陣列 為例,選擇排序的...

java實現選擇排序

對比陣列中前乙個元素跟後乙個元素的大小,如果後面的元素比前面的元素小則用乙個變數k來記住他的位置,接著第二次比較,前面 後乙個元素 現變成了 前乙個元素 繼續跟他的 後乙個元素 進行比較如果後面的元素比他要小則用變數k記住它在陣列中的位置 下標 等到迴圈結束的時候,我們應該找到了最小的那個數的下標了...