//初始化一个数组
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