java排序算法之选择排序

选择排序：先是选出整个数组中的最小值与第一个交换，选择第二最小值，在n-1中选，与第二个进行交换，算法复杂度为n-1;

用java代码进行实现。
第一轮排序

 public class Sort{
    
    	public static void main(String[] args){
    		int[] arr = {101,25,85,47,124};
     }
    
    	public static void selectSort(int[] arr){
    		用变量保存初始化的值和下标
    		int minIndex = 0;
    		int min = arr[0];
    		
    		第一轮遍历，记录值和下标
    		for(int j=0+1; jarr[j]){
    			
    				min = arr[j];
    				minIndex = j;
    				
    		}
    	}
    		值和下标与第一个进行交换，
    		arr[minIndex] = arr[0];
    		arr[0] = min;
    		System.out.println("第一轮后");
    		System.out.println(Arrays.toString(arr));
    	}
    	}



因为要进行n轮排序，用循环遍历，0换成i;代码如下:

	public class Sort{

	public static void main(String[] args){
		int[] arr = {101,25,85,47,124};
 }

	public static void selectSort(int[] arr){
		用变量保存初始化的值和下标
		int minIndex = 0;
		int min = arr[0];
		
		第一轮遍历，记录值和下标
		for(int i=0; iarr[j]){
			
				min = arr[j];
				minIndex = j;
				
		}
	}
	
		值和下标与第一个进行交换，
		arr[minIndex] = arr[i];
		arr[i] = min;
		System.out.println("第一轮后");
		System.out.println(Arrays.toString(arr));
		}
	}
	}