A-java数组 基本排序算法（冒泡、选择、插入）

//排序法
	public static void main(String[] args) {
		int[] a1 = {5,4,3,2,1};
		//mpSort(a1);
		//selectSort(a1);
		insertSort(a1);
		System.out.println(Arrays.toString(a1));
		
	}
	private static void mpSort(int[] a) {
		// 冒泡排序
        for(int i=0;i<a.length;i++)
        {
        	for(int j=0;j<a.length-i;j++) {
        		
        		if(a[j]>a[j+1]) {
        			int temp = a[j];
        			a[j] = a[j+1];
        			a[j+1]= temp;
        		}
        	}
        }
		
	}
 
    private static void selectSort(int[] a) {
		// 选择排序
        for(int i=0;i<a.length;i++)
        {
        	int k = i;//k记录更小值的下标
        	for(int j = i+1; j<a.length;j++) {
        		if(a[j]<a[k])
        		{
        			k = j;
        		}
        	}
        	if(k != i)
        	{
        		int temp = a[k];
        		a[k] = a[i];
        		a[i] = temp;
        	}
        }
	}

    public static void insertSort(int[] a) {
    	//插入排序:每次循环用新加入的元素和已经排好序的子序列比较，找到合适的位置插入，成为一个新的子序列
    	for(int i = 0; i<a.length-1; i++)
    	{
    		for(int j = i+1; j > 0;j--)//在已排好序的子序列里找合适的位置，每次比较交换相邻两个元素，这样就把较小元素移到了前面，整个子序列依然有序（在有序子序列里使用冒泡排序）
    		{// 4 5 3 2 1
    			if(a[j]<a[j-1]) {
    				int temp = a[j];
    				a[j] = a[j-1];
    				a[j-1] = temp;
    			}
    		}
    	}
    }

//插入排序思想：从有序子序列里找到合适的位置，将待排序序列插入（移动i到合适位置k之间的元素）
private static void insertSort(int[] a) {//从大到小排序
		
		 int i , j;
		 for( i = 1;i<a.length;i++) {
			 for( j = i-1;j>=0;j--) {
				 if(a[i]<a[j]) {
					 break;
				 }
			 }
			 if(j!=i-1) {
				 int temp = a[i];
				 for(int k = i-1;k>=0;k--) {
					 a[k+1] = a[k];
				 }
				 a[j+1] = temp;
			 }
		 }}
}