java中插入排序，选择排序，冒泡排序

java中插入排序，选择排序，冒泡排序

package test.kang;

import java.util.Arrays;

public abstract class Test04_sort {
	public static void main(String[] args) {
		int[] arr=new int[]{555,31,33,3,74,2,34,45,76,90,34,567,23,76,98,34,32,56,9,93,67,5,96,7,89,0};
		System.out.println("-----"+Arrays.toString(arr));
		
		int[] a1=Arrays.copyOf(arr, arr.length ); 
		insertSort(a1);//插入排序
		int[] a2=Arrays.copyOf(arr, arr.length );
		bubbleSort(a2);//冒泡排序
		int[] a3=Arrays.copyOf(arr, arr.length ); 
		selectSort(a3);//选择排序
		int[] a4=Arrays.copyOf(arr, arr.length );
		systemSort(a4);
		
//		System.out.println(Arrays.toString(a));
	}
	//冒泡排序，每一次外循环都将最大的一个数放到数组的最后，然后下一次数组比较时减去已经排过序的数的数量，即下面的i
	public static int[] bubbleSort(int[] arr){
		long startTime=System.currentTimeMillis();
		System.out.println("冒泡循环开始");
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j]>arr[j+1]){
					int a=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=a;
				}
			}
			System.out.println(Arrays.toString(arr));
		}
		System.out.println("冒泡循环结束");
		long endTime=System.currentTimeMillis();
		System.out.println("冒泡排序消耗时间"+(startTime-endTime));
		System.out.println(Arrays.toString(arr));
		return arr;
	}
	//选择排序，将第一个元素逐次与后面的每个元素比较，将最小的放在第一位，每一次外循环都可以得到一个最小的数，下一次外循环则从下一位开始比较，依次获得下一个最小的数
	public static int[] selectSort(int[] arr){
		long startTime=System.currentTimeMillis();
		System.out.println("选择循环开始");
		for(int i=0;i<arr.length-1;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					int a=arr[j];
					arr[j]=arr[i];
					arr[i]=a;
				}
			}
			System.out.println(Arrays.toString(arr));
		}
		System.out.println("选择循环结束");
		long endTime=System.currentTimeMillis();
		System.out.println("选择排序消耗时间"+(startTime-endTime));
		System.out.println(Arrays.toString(arr));
		return arr;
	}
	//插入排序，选出第二位的数(这里为arr[1])作为标杆，大于标杆的数的往后移动一位（例如arr[2]赋值arr[3]），小于的不用移动，这样比较后会多出一个位，这个就是标杆要插入的位置
	public static int[] insertSort(int[] arr){
		long startTime=System.currentTimeMillis();
		int i,j,k;
		System.out.println("插入循环开始");
		for(i=1;i<arr.length;i++){
			k=arr[i];
			for(j=i-1;j>=0&&k<arr[j];j--){
					arr[j+1]=arr[j];
			}
			arr[j+1]=k;//注意，由于上面for循环结束后会进行j--操作，所以这里要变为arr[j+1]，而不是arr[j]
			System.out.println(Arrays.toString(arr));
		}
		System.out.println("插入循环结束");
		long endTime=System.currentTimeMillis();
		System.out.println("插入排序消耗时间"+(startTime-endTime));
		System.out.println(Arrays.toString(arr));
		return arr;
	}
	public static void systemSort(int[] arr){
		long startTime=System.currentTimeMillis();
		Arrays.sort(arr);
		long endTime=System.currentTimeMillis();
		System.out.println("系统排序消耗时间"+(startTime-endTime));
		System.out.println(Arrays.toString(arr));
	}
}