Java算法中的選擇排序的介紹及實(shí)現(xiàn)

本篇內(nèi)容主要講解“Java算法中的選擇排序的介紹及實(shí)現(xiàn)”，感興趣的朋友不妨來看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“Java算法中的選擇排序的介紹及實(shí)現(xiàn)”吧!

選擇排序（Selection Sort）

簡(jiǎn)介：

選擇排序(Selection-sort)是一種簡(jiǎn)單直觀的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

算法描述：

首先在未排序序列中找到最?。ù螅┰兀娣诺脚判蛐蛄械钠鹗嘉恢?，然后，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最?。ù螅┰兀缓蠓诺揭雅判蛐蛄械哪┪?。以此類推，直到所有元素均排序完畢。

簡(jiǎn)單的說，記錄一個(gè)位置，然后找到最小值(最大值)放到這個(gè)位置

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++){
 //標(biāo)記該位置的值，暫且默認(rèn)為最小值
 int temp = array[i];
 //循環(huán)，找到最小值
 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;
 }
}

到此，相信大家對(duì)“Java算法中的選擇排序的介紹及實(shí)現(xiàn)”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！