希尔排序算法速度测试 [数据结构][Java]

希尔排序算法速度测试

我们创建一个长度为8000000的随机值数组,通过对这个长度为8000000的随机值数组进行希尔排序来测试我们的希尔排序算法的速度

• 具体代码如下:

package com.ffyc.util.arraysortspeedtest;

import com.ffyc.util.ArraySort;

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class ShellSortSpeedTest {
    public static void main(String[] args) {
        //创建一个长度为80000的随机值数组
        int arr [] = new int[8000000];

        //给数组内容赋上随机值
        for (int i = 0; i < 8000000; i++) {
            arr[i] = (int)(Math.random()*8000000);
        }

        //创建一个当前时间的Date对象
        Date date1 = new Date();
        //创建一个SimpleDateFormat类型的对象用来格式化当前的时间的Date对象
        SimpleDateFormat simpleDateFormat  = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        String date1Str =  simpleDateFormat.format(date1);
        System.out.println("排序前的时间为: "+ date1Str);

        //调用我们的插入排序算法
        ArraySort.shellSort(arr);

        //创建一个排序后时间的Date对象
        Date date2 = new Date();
        String date2Str = simpleDateFormat.format(date2);
        System.out.println("排序后的时间为: " + date2Str);

//        System.out.println(Arrays.toString(arr));
    }
}

• 我们通过运行结果可以发现: 对8000000长度的随机值数组的排序我们使用大概2 ~ 3秒之间

希尔排序算法和直接插入排序算法执行效率比较:

我们使用希尔排序的方式是对待排序数组先进行一个宏观调控,让整个数组趋向于有序化,然后我们只需对数组中的元素进行微调即可完成排序

• 对基本有序的数组来讲: 直接插入排序效率 > 希尔排序效率
• 如果数组是混乱度比较大的(比如说我们的随机值数组) 来讲: 希尔排序的效率 >> 直接插入排 序
  • ,>>表示远远大于