左程云算法通关004 冒泡选择插入排序

前置知识：无

建议：会的同学直接跳过

选择排序：从i到n-1位置上每次找到最小值并放在i位置,之后从i+1到n-1继续。

冒泡排序：0到i位置上，相邻位置较大的数向后走，最终最大值达到i位置，之后重复0到i-1.

插入排序：0到i位置已经有序，新来的数找到自己的位置插入，之后继续。

package algorithm;

public class Video_004 {
    public static void swap(int[]arr,int i,int j){
    	int temp=arr[i];
    	arr[i]=arr[j];
    	arr[j]=temp;
    }
    public static void selectSort(int arr[]){
        if(arr==null||arr.length<2)
        	return;
        for(int minIndex,i=0;i<arr.length-1;++i){
            minIndex=i;
        	for(int j=i+1;j<arr.length;++j){
        		if(arr[j]<arr[minIndex])
        			minIndex=j;
        	}
        	swap(arr,i,minIndex);
        }
    }
    public static void bubbleSort(int arr[]){
    	if(arr==null||arr.length<2)
    		return;
    	for(int end=arr.length-1;end>0;end--){
    		for(int i=0;i<end;i++){
    			if(arr[i]>arr[i+1])
    				swap(arr,i,i+1);
    		}
    	}
    }
    //三傻排序最有用的
    public static void insertSort(int arr[]){
    	if(arr==null||arr.length<2)
    		return;
    	for(int i=1;i<arr.length;i++){
    		for(int j=i-1;j>0&&arr[j+1]<arr[j];j--){
    				swap(arr,j,j+1);
    		}
    	}
    }
    
}