java中数组常用的几种排序算法

//初始化一个数组
Integer [] arr = new Integer[50000];
for(int i=0;i<50000;i++){
	int temp = (int)(10000*Math.random());
	arr[i] = temp;
	System.out.println("arr[" + i + "]=" + arr[i]);
}

数组自带排序方法：

long start = System.currentTimeMillis();
Arrays.sort(arr);
System.out.println("数组排序方法耗时：" + (System.currentTimeMillis()-start)); //24
//long start = System.currentTimeMillis();
//Arrays.sort(arr,Collections.reverseOrder());
//System.out.println("数组自带倒序排序方法耗时：" + (System.currentTimeMillis()-start));//29

冒泡排序方法：

原理：从第一个数开始，通过和后面一个数进行比较，将较小（较大）的数向前排，将较大的数向后挪，一一比较后将最大的数排到最后，将最小的数排到前面。类似于将最大的数或最小的数逐渐冒出。

/**
 * 冒泡排序
 */
long start = System.currentTimeMillis();
for(int i=0;i<arr.length-1;i++){
	 for(int j=0;j<arr.length-1-i;j++){
		 if(arr[j]>arr[j+1]){
			 int temp = arr[j];
			 arr[j] = arr[j+1];
			 arr[j+1] = temp;
 		}
 	}
}
System.out.println("冒泡排序耗时："+(System.currentTimeMillis()-start));//36975

选择排序法：

原理：首先选择数组中的最小值，将其与数组和第一个值进行交换，然后在其余的数组元素中找到最小值，和数组的第二个值进行交换……以此类推，直到数组的最后一个数。

/**
 * 选择排序
 */
long start = System.currentTimeMillis();
for(int i=0;i<arr.length-1;i++){
	int min = i;
	for(int j=i+1;j<arr.length;j++){
		if(arr[i]>arr[j]){
			min = j;
		}
	}

        if(min != i){
		int temp = arr[i];
		arr[i] = arr[min];
		arr[min] = temp;
	}
}
System.out.println("选择排序耗时："+(System.currentTimeMillis()-start ));//9148

插入排序：

原理：假设第0个元素已经在正确的位置上了，从第1个元素开始，依次和左边已排列好的元素进行比较，将值插入到左边合适的位置上。

/**
 * 插入排序算法
 */
long start = System.currentTimeMillis();
for(int i=1;i<arr.length;i++){
	for(int j=i;j>0;j--){
		if(arr[j]<arr[j-1]){
			int temp = arr[j-1];
			arr[j-1] = arr[j];
			arr[j] = temp;
		}
	}
}
System.out.println("插入排序耗时："+(System.currentTimeMillis()-start));//44837