1. 程式人生 > >算法----選擇排序

算法----選擇排序

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]);
			}
		}
	}

  

算法----選擇排序