java基础八（数组排序总结）

数组常用排序方法：import java.util.Arrays;

/*
* Java 自带数组排序Arrays.sort(nums);
* Java自带时钟函数
* startTime = System.currentTimeMillis();//记录毫秒
*/
public class Test
{
public static void main(String[] args)
{
int[] nums = new int[100000];

initArray(nums);//初始化
long startTime = System.currentTimeMillis();//记时间
selectionSort(nums);// 选择排序
long endTime = System.currentTimeMillis();
System.out.println("选择排序时间: " + (endTime - startTime));

initArray(nums);//初始化
startTime = System.currentTimeMillis();
bubbleSort(nums);//冒泡排序
endTime = System.currentTimeMillis();
System.out.println("冒泡排序时间: " + (endTime - startTime) );
//print(nums);

initArray(nums);//初始化
startTime = System.currentTimeMillis();
Arrays.sort(nums);// Arrays.sort()排序
endTime = System.currentTimeMillis();
System.out.println("Arrays.sort() 排序时间 : " + (endTime - startTime) + "\n\n");
//print(nums);
}

private static void initArray(int[] arr)//初始化
{
for (int i = 0; i < arr.length; i++)//初始化
{
arr[i] = ((int)(Math.random()*10000000)) % 10000;
}
}

private static void selectionSort(int[] arr)//选择排序
{
int temp;
int k;
for (int i = 0; i < arr.length; i++)
{
k = i;
for (int j = i+1; j < arr.length; j++)
{
if(arr[j] < arr[k])
k = j;
}
if(i != k)
{
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
}
}
private static void bubbleSort(int[] arr)//冒泡排序
{
int temp;
for (int i = arr.length - 1; i >= 1; i--)
{
for (int j = 0; j <= i-1; j++)
{
if(arr[i] < arr[j])
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
/* for (int i = 0; i < arr.length-1; i ++ )//控制比较轮数
{
for (int j = i + 1; j < arr.length; j++)
{
if(arr[j] < arr[i])
{
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}*/

}

private static void print(int[] arr)
{
for (int i = 0; i < arr.length; i++)
{
System.out.print(arr[i] + " ");
if((i+1) % 10 == 0)
System.out.println();
}
}
}