選擇排序也是比較簡單的一種排序方法，原理也比較easy理解，它與氣泡排序的比較次數同樣，但選擇排序的交換次數少於氣泡排序。氣泡排序是在每次比較之後，若比較的兩個元素順序與待排序順序相反，則要進行交換，而選擇排序在每次遍歷過程中僅僅記錄下來最小的乙個元素的下標，待所有比較結束之後，將最小的元素與未排序的那部分序列的最前面乙個元素交換，這樣就減少了交換的次數，提高了排序效率。
看一下實現**：
public class choicesort
for (int i = 0; i < a.length-1; i++)
}if (i != min)
} }}
編寫測試方法：
public static void main(string args) ;//選擇排序
choicesort._choicesort(list);
for(int i=0;i
10 13 14 27 38 49 65 76 97
喜歡的朋友關注我！
多謝支援！
java排序演算法之 選擇排序
選擇排序是一種非常簡單的排序演算法，從字面意思我們就可以知道，選擇就是從未排序好的序列中選擇出最小 最大 的元素，然後與第 i 趟排序的第 i 1 陣列中下標從 0 開始 個位置的元素進行交換，第 i 個元素之 前的序列就是已經排序好的序列。整個排序過程只需要遍歷 n 1 趟便可排好，最後乙個元素自...
Java排序演算法之 選擇排序
package algorithm.sort 選擇排序 首先找出陣列中的最小元素，將其與陣列的第乙個元素交換，接著找出次小元素，將其與陣列的第二個元素交換 對陣列中的前n 1個元素執行這一過程 author administrator public class selectsort 交換最小元素與每...
JAVA排序演算法之 選擇排序
1.選擇排序 選擇排序的基本思想是遍歷陣列的過程中，以i代表當前需要排序的序號，則需要在剩餘的 i.n 1 中找出其中的最小值，然後將找到的最小值與i指向的值進行交換。因為每一次確定元素的過程中都會有乙個選擇很大值的子流程，所以稱之為選擇排序。比如 38,17,16,16,7,31,39,32,2,...