本篇內(nèi)容主要講解“Java算法中的選擇排序的介紹及實(shí)現(xiàn)”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“Java算法中的選擇排序的介紹及實(shí)現(xiàn)”吧!
選擇排序(Selection Sort)
簡介:
選擇排序(Selection-sort)是一種簡單直觀的排序算法。它的工作原理:首先在未排序序列中找到最?。ù螅┰兀娣诺脚判蛐蛄械钠鹗嘉恢?,然后,再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰?,然后放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。
算法描述:
首先在未排序序列中找到最?。ù螅┰兀娣诺脚判蛐蛄械钠鹗嘉恢?,然后,再從剩余未排序元素中繼續(xù)尋找最小(大)元素,然后放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。
簡單的說,記錄一個位置,然后找到最小值(大值)放到這個位置
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; } }
到此,相信大家對“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í)!
當(dāng)前標(biāo)題:Java算法中的選擇排序的介紹及實(shí)現(xiàn)-創(chuàng)新互聯(lián)
URL分享:http://sd-ha.com/article6/dohpig.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供微信小程序、網(wǎng)站建設(shè)、網(wǎng)站策劃、外貿(mào)網(wǎng)站建設(shè)、品牌網(wǎng)站設(shè)計(jì)、微信公眾號
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容