溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細(xì)講解有關(guān)如何使用java實(shí)現(xiàn)選擇排，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。
通俗點(diǎn)講，選擇排序就是在待排序數(shù)組中每一次選擇最大或是最小的元素出來。經(jīng)過多次選擇，把數(shù)組元素選完就已經(jīng)對數(shù)組進(jìn)行排序了。
道理都懂，那么就來用 java實(shí)現(xiàn)吧
@Override
public void sort(int[] a){
int len=a.length;
for(int i=0;i<len;i++){
int m=i; //當(dāng)前的循環(huán)，默認(rèn)第i個(gè)元素最大
for(int j=i;j<len;j++){ //這個(gè)for循環(huán)是用來找剩余數(shù)組的最大值
if(SortUtils.less(a[j], a[m]))
m=j; //找到最大值元素的角標(biāo)
}
SortUtils.exch(a,m,i);//已經(jīng)找到了最大值，那么在每一輪循環(huán)中將最大值提取出來
}
}其中 SortUtils less方與exch方法如下
public static boolean less(int a,int b){
return a<b;
}
public static void exch(int[] a,int i,int j){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}關(guān)于“如何使用java實(shí)現(xiàn)選擇排”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機(jī)網(wǎng)站二維碼