6.选择排序

package day04;

public class ShuZu_XuanZePaiXu_04 {
/**
选择排序(第一个数挨个跟后面的数比较)
内循环结束一次，最值出现在头角标位置上

 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int []arr={3,1,4,2,7,5};
		selectSort(arr);
		printArray(arr);
	}
	
	//按从小到大排列
	public static void selectSort(int [] arr){
		//不需要返回值
		
		for(int i=0;i<arr.length;i++){ //0 1 2 3 4 5
			for(int j=i+1;j<arr.length;j++){ // i=0,j=1 2 3 4 5  i=1,j=0,1,2,3
				int temp=arr[0];
				if(arr[i]>arr[j]){  //a[0]>a[1]  
					temp=arr[i]; //暂存大的
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
		
	}
	
	//打印数组
	public static void printArray(int [] arr){
		System.out.print("{");
		for(int i=0;i<arr.length;i++){
			
			if(i!=arr.length-1){
				System.out.print(arr[i]+",");
			}else{
				System.out.print(arr[i]+"}");
			}
		}
	}

}