Collections类里自带有sort()方法可以对给定的集合排序,今天我就要拿最简单的冒泡排序来跟他PK,看谁快!废话不多说,上代码:
首先是冒泡排序:
然后是collections.sort()
首先是冒泡排序:
public void sort(Integer[] arr)
{
long start=System.nanoTime();
int lastChgIndex=arr.length-1;
int poz=0;
while(lastChgIndex>0)
{
poz=0;
for(int j=0;j<lastChgIndex;j++)
{
if(arr[j]>arr[j+1])
{
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
poz=j;
}
}
lastChgIndex=poz;
}
long end=System.nanoTime();
printTimeCost(end-start);
}
然后是collections.sort()
public void sort(Integer[] arr) {