冒泡、直接插入、快排、归并排序算法的性能测试

2024-05-23 18:18

本文主要是介绍冒泡、直接插入、快排、归并排序算法的性能测试,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

这里我写了一个测试demo,测试前面的冒泡排序、直接插入排序算法、快速排序算法、二路归并排序算法的性能:

package leetcode.Algorithm;import java.util.Random;/*** Created by louyuting on 17/2/6.*/
public class ClientTest {private  static final int N = 8000;public static void main(String[] args) {int[] ns = new int[N];Random random = new Random();for(int i=0; i<ns.length; i++){ns[i] = random.nextInt(100000);}//测试排序算法long start = System.currentTimeMillis();BubbleSort.bubbleSort3(ns, ns.length);long end = System.currentTimeMillis();System.out.println("冒泡排序的时间是:" + (end-start));for(int i=0; i<ns.length; i++){ns[i] = random.nextInt(100000);}//测试排序算法start = System.currentTimeMillis();InsertionSort.insertSort1(ns, ns.length);end = System.currentTimeMillis();System.out.println("直接插入排序的时间是:" + (end-start));for(int i=0; i<ns.length; i++){ns[i] = random.nextInt(100000);}//测试排序算法start = System.currentTimeMillis();QuickSort.quickSort(ns, 0, ns.length-1);end = System.currentTimeMillis();System.out.println("快速排序的时间是:" + (end-start));for(int i=0; i<ns.length; i++){ns[i] = random.nextInt(100000);}//测试排序算法int[] temp = new int[N];start = System.currentTimeMillis();MergeSort.mergeSort(ns, 0, ns.length-1, temp);end = System.currentTimeMillis();System.out.println("归并排序的时间是:" + (end-start));}
}

对于8000 条数据的排序,结果如下:

冒泡排序的时间是:133
直接插入排序的时间是:27
快速排序的时间是:5
归并排序的时间是:13

可知,归并排序和快速排序的速度还是要快~

测试代码的github地址:
https://github.com/leetcode-hust/leetcode/blob/master/louyuting/src/leetcode/Algorithm/ClientTest.java

这篇关于冒泡、直接插入、快排、归并排序算法的性能测试的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/996342

相关文章

Java中的雪花算法Snowflake解析与实践技巧

《Java中的雪花算法Snowflake解析与实践技巧》本文解析了雪花算法的原理、Java实现及生产实践,涵盖ID结构、位运算技巧、时钟回拨处理、WorkerId分配等关键点,并探讨了百度UidGen... 目录一、雪花算法核心原理1.1 算法起源1.2 ID结构详解1.3 核心特性二、Java实现解析2.

一文详解Java Stream的sorted自定义排序

《一文详解JavaStream的sorted自定义排序》Javastream中的sorted方法是用于对流中的元素进行排序的方法,它可以接受一个comparator参数,用于指定排序规则,sorte... 目录一、sorted 操作的基础原理二、自定义排序的实现方式1. Comparator 接口的 Lam

使用Python进行GRPC和Dubbo协议的高级测试

《使用Python进行GRPC和Dubbo协议的高级测试》GRPC(GoogleRemoteProcedureCall)是一种高性能、开源的远程过程调用(RPC)框架,Dubbo是一种高性能的分布式服... 目录01 GRPC测试安装gRPC编写.proto文件实现服务02 Dubbo测试1. 安装Dubb

Python的端到端测试框架SeleniumBase使用解读

《Python的端到端测试框架SeleniumBase使用解读》:本文主要介绍Python的端到端测试框架SeleniumBase使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全... 目录SeleniumBase详细介绍及用法指南什么是 SeleniumBase?SeleniumBase

JVisualVM之Java性能监控与调优利器详解

《JVisualVM之Java性能监控与调优利器详解》本文将详细介绍JVisualVM的使用方法,并结合实际案例展示如何利用它进行性能调优,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全... 目录1. JVisualVM简介2. JVisualVM的安装与启动2.1 启动JVisualVM2

Java使用MethodHandle来替代反射,提高性能问题

《Java使用MethodHandle来替代反射,提高性能问题》:本文主要介绍Java使用MethodHandle来替代反射,提高性能问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑... 目录一、认识MethodHandle1、简介2、使用方式3、与反射的区别二、示例1、基本使用2、(重要)

python多线程并发测试过程

《python多线程并发测试过程》:本文主要介绍python多线程并发测试过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、并发与并行?二、同步与异步的概念?三、线程与进程的区别?需求1:多线程执行不同任务需求2:多线程执行相同任务总结一、并发与并行?1、

Java List排序实例代码详解

《JavaList排序实例代码详解》:本文主要介绍JavaList排序的相关资料,Java排序方法包括自然排序、自定义排序、Lambda简化及多条件排序,实现灵活且代码简洁,文中通过代码介绍的... 目录一、自然排序二、自定义排序规则三、使用 Lambda 表达式简化 Comparator四、多条件排序五、

JAVA数组中五种常见排序方法整理汇总

《JAVA数组中五种常见排序方法整理汇总》本文给大家分享五种常用的Java数组排序方法整理,每种方法结合示例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧... 目录前言:法一:Arrays.sort()法二:冒泡排序法三:选择排序法四:反转排序法五:直接插入排序前言:几种常用的Java数组排序

使用雪花算法产生id导致前端精度缺失问题解决方案

《使用雪花算法产生id导致前端精度缺失问题解决方案》雪花算法由Twitter提出,设计目的是生成唯一的、递增的ID,下面:本文主要介绍使用雪花算法产生id导致前端精度缺失问题的解决方案,文中通过代... 目录一、问题根源二、解决方案1. 全局配置Jackson序列化规则2. 实体类必须使用Long封装类3.