四种排序方法用java实现

　　用三种方法实现几个数的排序：冒泡排序，选择排序，调用Java里的库函数

1、 冒泡排序：顾名思义，就是将小的数一步一步往上冒，大的数一个个往下沉，下面是自己写的对冒泡排序的理解，字丑将就看一下吧。

2、选择排序：以从小到大为例，定义一个变量min_inter，用于记录最小值的下标，找到最小的数放在第0位，第二小放在第1位，后面依次。

3、直接调用：Arrays.sort(num3)；需要导入import java.util.Arrays；

4、插入排序：思路：每一步将一个待排序的记录，按其排序码大小插入到前面已排序的序列的合适位置，直到全部排序好，其耗时与冒泡排序差不多。

5、希尔排序：

 

下面是代码：

package SortingWay;

import java.util.Arrays;

/**
*排序法，冒泡，选择
*从小到大
*@author:Archer-LCY
*@date:2018年1月16日下午12:07:09
*/
public class InsertSort{
    public static void main(String[] args) {
        final int N=50000;//常量
        int [] num1=new int[N];
        int [] num2=new int[N];
        int [] num3=new int[N];
        int [] num4=new int[N];
        for(int i=0;i<num1.length;i++) {
            num1[i]=(int)(Math.random()*N*10);//随机生成N个数，为比较时间效率，N在这先取50000
            num2[i]=num1[i];
            num3[i]=num1[i];
            num4[i]=num4[i];
        }
        long star_time=System.currentTimeMillis();//计算开始时间
        //方法一：冒泡
        for(int i=0;i<num1.length;i++) {//冒泡排序
            for(int j=0;j<num1.length-i-1;j++) {
                if(num1[j]>num1[j+1]) {
                    int temp=num1[j];//在java中可以临时定义一个变量，若前面一个数比后面大两个数交换位置
                    num1[j]=num1[j+1];
                    num1[j+1]=temp;
                }
            }
        }
        long end_time=System.currentTimeMillis();
        System.out.println("冒泡排序耗时："+(end_time-star_time)+"毫秒");//计算结束时间，注意end_time-star_time一定要加（），否则有错
        
        //方法二：选择
        long star_time2=System.currentTimeMillis();
                for(int i=0;i<num1.length-1;i++) {//选择排序
                    int min_inter=i;//记录该组比较中最小数的下标
                    for(int j=i+1;j<num1.length;j++) {
                        if(num1[i]>num1[j]) {
                            min_inter=j;
                        }
                    }
                    //找到最小的数后放入第0个，第二小放在第1个，后面依次
                    int temp=num2[i];
                    num2[i]=num2[min_inter];
                    num2[min_inter]=num2[i];
                }
        long end_time2=System.currentTimeMillis();
        System.out.println("选择排序耗时："+(end_time2-star_time2)+"毫秒");
        //方法三：调用java库里的函数，也是速度最快的
        long star_time3=System.currentTimeMillis();
        Arrays.sort(num3);//一句解决，需要导入import java.util.Arrays;
        long end_time3=System.currentTimeMillis();
        System.out.println("Arrays.sort()耗时："+(end_time3-star_time3)+"毫秒");
        
        //方法四：插入排序
        long star_time4=System.currentTimeMillis();
        for(int i=0;i<num4.length;i++) {
            int temp=num4[i];
            int j=i-1;
            for(;j>=0&&temp<num4[j];j--) {//将大于temp的数后移
                num4[j+1]=num4[j];
            }
            num4[j+1]=temp;
        }
        long end_time4=System.currentTimeMillis();
//        for(int i=0;i<num.length;i++) {
//            System.out.println(num4[i]);
//        }
        System.out.println("插入排序耗时："+(end_time-star_time)+"毫秒");
        
//        //输出，为计算比较三种排序的时间效率，先不打印
//        for(int i=0;i<num3.length;i++) {
//            if(i%10==0)
//                System.out.println();
//            else
//                System.out.print("	");
//            System.out.print(num3[i]);    
//        }
        
        
    }
}

 

下面是这三种排序算法所耗时间：

从运行结果上来看，冒泡排序所耗时间最长，其次是选择排序，冒泡排序和选择排序相比较，冒泡排序时间更长主要是因为冒泡排序交换次数更多，所耗时间自然就更长了。