Java对一维数组排序:冒泡，选择，插入，比较效率

对一维数组排序:冒泡，选择，插入，比较效率

long start=System.currentTimeMillis();

//程序代码
long end=System.currentTimeMillis();

System.out.println("消耗时间:"+(end-start)+"毫秒");

循环遍历数组的数据，提高代码的重用性

/**
* @description 数组没有排序之前循环遍历输出数据
* @param a 数组
*/
public static void AfterSort(int[] a){
System.out.print("未排序的数组:");
for(int k=0;k<a.length;k++)System.out.print(a[k]+",");
System.out.println();
}
/**
* @description 数组在进行排序之后循环遍历出数据
* @param 采用的排序方法   Ex:选择排序
* @param 数组
*/
public static void BeforeSort(String str,int[] a){
System.out.print(str+"后的数组:");
for(int i=0;i<a.length;i++)System.out.print(a[i]+",");
}

一、选择排序：让每个元素和后面的元素逐一比较如果大就交换。

public static void SelectionSort(){
int[] a = new int[]{3,8,2,1,9,7,6,4,0,5};
AfterSort(a);//调用方法
for(int i=0;i<a.length-1;i++){  //让每个元素
for(int j=i+1;j<a.length;j++){  //后边的每个元素
//比较
if(a[i]>a[j]){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
BeforeSort("选择排序",a);
}

二、冒泡排序：比较相邻的元素。如果第一个比第二个大，就进行交换

public static void BubbleSort(){
int[] a = new int[]{3,8,2,1,9,7,6,4,0,5};
AfterSort(a);//调用方法
for(int k=1;k<a.length-1;k++){//次数
for(int i=0;i<a.length-k;i++){//遍历每一次的元素
//比较
if(a[i]>a[i+1]){
int t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
}
BeforeSort("冒泡排序",a);
}

三、插入排序：将一个数插入到一个有序的序列中并保持有序

public static void InsertSort(){
int[] a = new int[]{3,8,2,1,9,7,6,4,0,5};
AfterSort(a);//调用方法
for(int i=1;i<a.length;i++){//从第二个数开始
//插入到前面已经排序的元素
for(int j=i-1;j>=0;j--){
if(a[j+1]<a[j]){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}else break;
}
}
BeforeSort("插入排序",a);
}

最后就是比较各排序算法的效率

public static void getSource(){
Random random = new Random();//创建随机数对象
int count=100000;//声明数组的长度
int[] a= new int[count];
int[] b= new int[count];
int[] c= new int[count];

for(int i=0;i<count;i++){
int value = random.nextInt(count);//生成0-100000的随机数
a[i]=b[i]=c[i]=value;//赋值
}
long start=System.currentTimeMillis();
SelectionSort(a);
long end=System.currentTimeMillis();
System.out.println("选择排序消耗时间:"+(end-start)+"毫秒");

start=System.currentTimeMillis();
BubbleSort(b);
end=System.currentTimeMillis();
System.out.println("冒泡排序消耗时间:"+(end-start)+"毫秒");

start=System.currentTimeMillis();
InsertSort(c);
end=System.currentTimeMillis();
System.out.println("插入排序消耗时间:"+(end-start)+"毫秒");
}