测试插入排序算法对100000个数据进行排序所花费的时间

最新推荐文章于 2023-01-25 10:09:46 发布

啥也不会~~~

最新推荐文章于 2023-01-25 10:09:46 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/ytc958374686/article/details/103507364

本文介绍了一种经典的排序算法——插入排序，并通过Java代码实现了该算法。通过对10万个随机整数进行排序，展示了算法的执行过程，并记录了排序开始和结束的时间，以此评估算法的性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

public class InsertionSort {

    public static void main(String[] args) {
        int[] array = new int[100000];
        for (int i = 0; i < 100000; i++) {
            array[i] = (int) (Math.random() * 1000000);
        }
        System.out.println("开始排序*********");
        Date start = new Date();
        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        System.out.println("start:  "+simpleDateFormat.format(start));
        insertionSort(array);
        Date end = new Date();
        System.out.println("end     "+simpleDateFormat.format(end));
    }

    public static void insertionSort(int[] array) {
        int len = array.length;
        for (int i = 1; i < len; i++) {
            int insertVal = array[i];   //当前需要插入的值
            int index = i - 1;  //从当前数据的前一个数据开始判断是否插入
            while(index >=0 && insertVal < array[index]) {
                array[index + 1] =  array[index];
                index--;
            }
            array[index + 1] = insertVal;
        }
    }
}