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));}//冒泡排序，每一次外循环都将最大的一个数放到数组的最后，然后下一次数组比较时减去已经排过序的数的数量，即下面的ipublic 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));}}