本篇內(nèi)容主要講解“Java算法中的選擇排序的介紹及實(shí)現(xiàn)”,感興趣的朋友不妨來看看。本文介紹的方法操作簡(jiǎn)單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“Java算法中的選擇排序的介紹及實(shí)現(xiàn)”吧!
廣靈ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場(chǎng)景,ssl證書未來市場(chǎng)廣闊!成為創(chuàng)新互聯(lián)的ssl證書銷售渠道,可以享受市場(chǎng)價(jià)格4-6折優(yōu)惠!如果有意向歡迎電話聯(lián)系或者加微信:028-86922220(備注:SSL證書合作)期待與您的合作!選擇排序(Selection Sort)
簡(jiǎn)介:
選擇排序(Selection-sort)是一種簡(jiǎn)單直觀的排序算法。它的工作原理:首先在未排序序列中找到最?。ù螅┰?,存放到排序序列的起始位置,然后,再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰?,然后放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。
算法描述:
首先在未排序序列中找到最?。ù螅┰兀娣诺脚判蛐蛄械钠鹗嘉恢?,然后,再從剩余未排序元素中繼續(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í)際操作一番吧!這里是創(chuàng)新互聯(lián)網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!