排序之--选择排序

所谓选择排序，就是将数组中的最大值，或者最小值选出来。



public class xuanze{
	public void maoPao(int []arr) {
		for(int i = 0; i < arr.length-1;i++) {
			int min = i;                  //容易出错

			for(int j = i+1;j < arr.length;j++) {//   这里也要区分冒泡排序，这里是第0个在第二轮的时候不用再进行排序

                                                                //而冒泡排序在第二轮的时候是在最后一个位置不用进行排序

				
				if(arr[j] < arr[min]) {
					min = j;
				}
			}
			if( min != i) {
				int temp = arr[min];
				arr[min] = arr[i];
				arr[i] = temp;
			}
	}
	}


    public static void main(String[] args) {
    	int a[] = {67,69,74,88};
    	
        xuanze test = new xuanze();
        test.maoPao(a);
        for(int p : a) {
        	System.out.print(" "+p);
        }
//        test.printResult();
    }
}