算法----選擇排序
阿新 • • 發佈:2019-04-04
system 最小 pre sharp demo n-1 num 每次 進行
排序:從小到大排
public class Demo { public static void main(String[] args){ int[] num = {6,4,6,3,2,3,5,2,9,6,3}; int len = num.length; for(int i=0;i<len-1;i++){ int MinIndex = i; for(int k=i+1;k<len;k++){ if(num[MinIndex]>num[k]){ MinIndex = k; } } if(MinIndex!=i){ //只進行一次交換,拿最小的索引的數,和每次循環的第一個數相互交換數據,如果自己是最小的數,就不能交換,否則數據為0; num[MinIndex] = num[MinIndex]+num[i]; num[i]=num[MinIndex]-num[i]; num[MinIndex] = num[MinIndex]-num[i]; } } for(int i=0;i<len;i++){ System.out.println(num[i]); } } }
算法----選擇排序