演算法介紹
選擇排序開始的時候，我們掃描整個串列，找到它的最小元素，然后和第一個元素交換，將最小元素放到它在有序表中的最終位置上，然后我們從第二個元素開始掃描串列，找到最后n-1個元素中的最小元素，再和第二個元素交換位置，把第二小的元素放在它的最終位置.上，一般來說，在對該串列做第i遍掃描的時候(i的值從0到n-2)，該演算法在最后n-i個元素中尋找最小元素，然后拿它和A交換，
演算法設計
查看代碼
public class HelloWorld {
public static void main(String []args) {
int a[]={2,4,1,76,23,45,34,22,11,9};
for(int k=0;k<a.length;k++){
System.out.print(a[k]+" ");
}
System.out.println();
int min=0;
for(int i = 0;i<=a.length-2;i++){
min=i;
for(int j=i+1;j<=a.length-1;j++){
if(a[j]<a[min]){
min=j;
}
}
int temp=a[i];
a[i]=a[min];
a[min]=temp;
}
for(int k=0;k<a.length;k++){
System.out.print(a[k]+" ");
}
}
}運行結果
在黑夜里夢想著光，心中覆寫悲傷，在悲傷里忍受孤獨，空守一絲溫暖， 我的淚水是無底深海，對你的愛已無言，相信無盡的力量，那是真愛永在， 我的信仰是無底深海，澎湃著心中火焰，燃燒無盡的力量，那是忠誠永在排序前：2 4 1 76 23 45 34 22 11 9
排序后：1 2 4 9 11 22 23 34 45 76
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/394952.html
標籤：其他
下一篇：【計理02組03號】插入排序