插入排序、归并排序、冒泡排序和快速排序性能比较

最新推荐文章于 2025-04-23 15:30:07 发布
最新推荐文章于 2025-04-23 15:30:07 发布
阅读量2.3k 收藏 12
点赞数 1
CC 4.0 BY-SA版权
文章标签： 快速排序 归并排序 冒泡排序 插入排序 JAVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xiaopengaa/article/details/50909207

常见算法插入、归并、冒泡和快速排序，对于数据量较大排序，顾名思义，快速排序最佳啦。

很多人包括我，只知道快速排序很快，但是它有什么特殊之处，算法是怎么实现，以及真正程序在运行时消耗时间是多少，和其它算法比，差多少呢？

我用JAVA语言简单实现了上述几种算法，小弟经验尚浅，纯碎只是玩玩而已，在算法逻辑不是最佳，然后用5w个整型数组分别对各算法测试，运行结果如下：

冒泡排序消耗时间：
运行时间：9464 毫秒
运行时间：9473 毫秒
运行时间：9075 毫秒
运行时间：9041 毫秒
运行时间：9108 毫秒
运行时间：9042 毫秒
运行时间：8989 毫秒
运行时间：9063 毫秒
运行时间：9085 毫秒
运行时间：9128 毫秒
插入排序消耗时间：
运行时间：4339 毫秒
运行时间：4286 毫秒
运行时间：4069 毫秒
运行时间：4068 毫秒
运行时间：4075 毫秒
运行时间：4060 毫秒
运行时间：4086 毫秒
运行时间：4064 毫秒
运行时间：4051 毫秒
运行时间：4071 毫秒
归并排序消耗时间：
运行时间：20 毫秒
运行时间：17 毫秒
运行时间：16 毫秒
运行时间：17 毫秒
运行时间：16 毫秒
运行时间：17 毫秒
运行时间：16 毫秒
运行时间：16 毫秒
运行时间：16 毫秒
运行时间：16 毫秒
快速排序消耗时间：
运行时间：14 毫秒
运行时间：9 毫秒
运行时间：8 毫秒
运行时间：9 毫秒
运行时间：9 毫秒
运行时间：9 毫秒
运行时间：8 毫秒
运行时间：8 毫秒
运行时间࿱

最低0.47元/天 解锁文章
简单选择，冒泡，插入，快速排序之效率比较
fenfei_zqh的博客
01-23 1900
简单选择，冒泡，插入，快速排序之效率比较 这四种耳熟能祥的排序算法，找了个时间自己去重写研究了一遍，考察了他们的运行效率问题。当然对于一些初级的程序员千万别在拿着选择排序当冒泡排序的用了。所有的排序都是根据自己对排序思想的理解后编写的，如有不正确的地方还请提出。 简单选择排序：每次从数组序列中选择一个元素与其他所有元素进行比较，每趟可以确定序列中最小的元素。 public static vo
两种排序算法 插入排序 和冒泡排序：插入排序要比冒泡快2倍以上
月色撩人
05-26 1065
<br /><br />! Insertion sort<br />SUBROUTINE sortc(array,n)<br />IMPLICIT NONE<br />INTEGER,INTENT(IN)::n<br />CHARACTER(LEN=*),DIMENSION(n),INTENT(INOUT)::array<br />! local var<br />INTEGER::i, j, iptr<br />CHARACTER(LEN=LEN(array))::temp<br />! sort the
算法之常见排序算法-冒泡排序、归并排序、快速排序
weixin_34240520的博客
05-26 374
引言 对于编程中琳琅满目的算法，本人向来是不善此道也不精于此的，而说起排序算法，也只是会冒泡排序。还记得当初刚做开发工作面试第一家公司时，面试官便让手写冒泡排序（入职之后才知道，这面试官就是一个冒泡排序"病态"爱好者，逢面试必考冒泡排序-__-）。后来看吴军的一些文章，提到提高效率的关键就是少做事情不做无用功，便对这不起眼的排序算法有了兴趣。刚好今天周末有闲，遂研究一二，与各位道友共享。 冒泡排序...
算法效率对比：冒泡、选择、插入、快速与归并排序
最新发布
weixin_30205153的博客
04-23 649
本博客文章基于提供的编程书籍章节内容，深入探讨了几种常见的排序算法——冒泡排序、选择排序、插入排序、快速排序和归并排序的实现细节，并通过实际代码案例展示了如何使用这些算法对数组进行排序。文章还通过一个驱动程序，记录了不同大小数据集下各种排序算法的性能表现，为我们选择合适的排序算法提供了实际参考。
冒泡排序、直接插入排序、选择排序速度比较
VBxpc12345的博客
06-30 534
#include <stdlib.h> #include <stdio.h> #include <string.h> #include <time.h> #include <windows.h> #include <Mmsystem.h> #define MAXSIZE 10000 ty...
插入排序是基本排序算法中最好的一种，虽然插入排序也是需要O(N^2)时间，但它比冒泡排序快一倍，比选择排序还要快点。
梦想巅峰
04-12 1338
package none001; //大多数情况下，插入排序是基本排序算法中最好的一种，虽然插入排序也是需要O(N^2)时间，但它比冒泡排序快一倍，比选择排序还要快点。 //插入排序本质：每步将一个待排序的元素，按照其排序吗的大小，插入到前面已经排好序的一组元素的适当位置上去，直到元素 //全部插入为止。 //对于有序或者基本有序的数据来说，插入排序要好得多。当数据有序时，while条件总是假，
冒泡排序，选择排序，插入排序，希尔排序，堆排序，归并排序，快速排序源码实现
10-26
例如，冒泡排序和选择排序适合小规模数据，而快速排序和归并排序则适用于大规模数据。在实际应用中，应根据具体需求和数据特性选择合适的排序算法。学习和理解这些排序算法的原理及源码实现，对于提升编程能力具有...
基于比较的排序算法汇总 选择排序法 插入排序法 归并排序法 快速排序法 堆排序法 冒泡排序法 希尔排序法
01-15
本文将深入探讨标题中提到的几种基于比较的排序算法：选择排序、插入排序、归并排序、快速排序、堆排序、冒泡排序以及希尔排序。 1. **选择排序（Selection Sort）**： - 基本思想：在未排序的序列中找到最小（或...
排序模版:插入，归并，快速，冒泡，希尔，选择
03-15
这里我们将详细讨论六种经典的排序算法：插入排序、归并排序、快速排序、冒泡排序、希尔排序和选择排序。 1. 插入排序（Insertion Sort） 插入排序是一种简单的排序算法，它的工作原理类似于我们平时整理扑克牌。...
冒泡排序 直接选择排序 直接插入排序 随机快速排序 归并排序 堆排序.zip
04-27
直接插入排序 直接插入排序（Straight Insertion Sort）是一种...直接插入排序适用于待排序序列较小或基本有序的情况，因为它在处理小规模数据时效率较高，且在处理有序或基本有序的数据时性能优于其他一些排序算法。
常见排序算法(插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序，基数排序，桶排序）
2301_80288511的博客
04-21 2868
常见排序算法(插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序，基数排序，桶排序）
3种排序方法的对比（快速排序，归并排序，冒泡排序）
12-27
3种排序方法的对比（快速排序，归并排序，冒泡排序）
归并排序比冒泡排序快上好多倍
u010911502的专栏
03-27 1373
实验证明：用1000000个数据作比较，归并排序比冒泡排序快上好多倍 冒泡用时：11240242000000纳秒  3个多小时 归并排序：545000000纳秒  545毫秒
数组排序算法大比拼：快排、归并、冒泡哪个更快？
喵手的博客
06-14 1340
在计算机科学中，排序算法一直是一个热门话题，因为排序是数据处理中最基本的任务。在实际应用中，无论是数据库还是Web应用程序，排序任务都是必备的。因此，选择适当的排序算法是非常重要的。常见的排序算法有快速排序、归并排序、冒泡排序、选择排序等。本篇文章将重点讨论快速排序、归并排序和冒泡排序这三种算法，分析它们的优缺点、应用场景和性能表现，为读者提供一个全面的排序算法比较。本文对快速排序、归并排序和冒泡排序三种算法进行了比较。从算法原理、时间复杂度、空间复杂度、优缺点以及适用场景等方面进行了分析和比较。
python排序算法速度比较:快速排序,归并排序,冒泡排序
人生苦短
12-13 2763
提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 原理就不在这里说了,好多大神肯定比我这个初学者讲的好很多,推荐去B站看视频讲解,跟着手敲代码 为什么选这三个排序呢? 首先快排是必须掌握的 看看快排在最坏的情况下(O(n²)),且不使用辅助空间,与冒泡(O(n²))的比较 由于快排是不稳定的排序算法,且平均时间复杂度为O(nlog...
比冒泡快不知道多少倍的快速排序
zangyunji_microud的专栏
11-10 647
其实本来是用C++写的代码，
插入排序与归并排序比较+分治策略算法
qq_43506805的博客
03-19 502
算法-学习笔记 1 排序 1.1 插入排序 插入排序代码(Java)： /** * <b> 插入排序 * <br/> 从无序到有序，将无序组的数据 依次插入倒有序组 * @param array 输入数据 * @return int */ public static void insertionSort(int[] array){ for (int i = 1; i < array.length; i++) { int key =
归并、快排、堆排、冒泡排序比较
qq_28107929的博客
07-28 3030
1.数据量为“1万”时，排序所耗时间： 2.数据量为“十万”时，排序所耗时间： 3.数据量为“一百万”时（因为冒泡太慢了，所以不显示冒泡排序时间），排序所耗时间： 4.数据量为“五百万”时（因为冒泡太慢了，所以不显示冒泡排序时间），排序所耗时间： 5.数据量为“一千万”时（因为冒泡太慢了，所以不显示冒泡排序时间），排序所耗时间： 注意：以上比较结果所使用的数据都是十万...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值