本篇內容主要講解“Java算法中的選擇排序的介紹及實現”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“Java算法中的選擇排序的介紹及實現”吧!
選擇排序（Selection Sort）
簡介：
選擇排序(Selection-sort)是一種簡單直觀的排序算法。它的工作原理：首先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續尋找最?。ù螅┰?，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
算法描述：
首先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續尋找最?。ù螅┰?，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
簡單的說，記錄一個位置，然后找到最小值(最大值)放到這個位置
Java代碼
public class SelectionSort {
public static void main(String[] args) {
int[] array = new int[]{0,53,63,38,71,25,22,11,95,38};
int[] sort = sort(array);
System.out.println(Arrays.toString(sort));
}
public static int[] sort(int[] array){
for(int i = 0; i < array.length;i++){
//標記該位置的值，暫且默認為最小值
int temp = array[i];
//循環，找到最小值
for(int j = i + 1; j < array.length;j++){
if(temp > array[j]){
temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
array[i] = temp;
}
return array;
}
}到此，相信大家對“Java算法中的選擇排序的介紹及實現”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
