常用排序算法性能比较

妖狐艹你老母 2022-06-11 06:58 261阅读 0赞

<table> 
 <tbody> 
  <tr> 
   <td style="text-align:center"><strong><span style="font-size:18px">排序算法</span></strong></td> 
   <td style="text-align:center"><strong><span style="font-size:18px">平均时间</span></strong></td> 
   <td style="text-align:center"><strong><span style="font-size:18px">最坏情况</span></strong></td> 
   <td style="text-align:center"><strong><span style="font-size:18px">空间需求</span></strong></td> 
  </tr> 
  <tr> 
   <td style="text-align:center"><span style="font-size:18px">直接插入排序</span></td> 
   <td>O(n^2)</td> 
   <td>O(n^2)</td> 
   <td>O(1)</td> 
  </tr> 
  <tr> 
   <td style="text-align:center"><span style="font-size:18px">冒泡排序</span></td> 
   <td>O(n^2)</td> 
   <td>O(n^2)</td> 
   <td>O(1)</td> 
  </tr> 
  <tr> 
   <td style="text-align:center"><span style="font-size:18px">简单选择排序</span></td> 
   <td>O(n^2)</td> 
   <td>O(n^2)</td> 
   <td>O(1)</td> 
  </tr> 
  <tr> 
   <td style="text-align:center"><span style="font-size:18px">希尔排序</span></td> 
   <td>O(nlgn)</td> 
   <td>O(nlgn)</td> 
   <td>O(1)</td> 
  </tr> 
  <tr> 
   <td style="text-align:center"><span style="font-size:18px">快速排序</span></td> 
   <td>O(nlgn)</td> 
   <td>O(n^2)</td> 
   <td>O(nlgn)</td> 
  </tr> 
  <tr> 
   <td style="text-align:center"><span style="font-size:18px">堆排序</span></td> 
   <td>O(nlgn)</td> 
   <td>O(nlgn)</td> 
   <td>O(1)</td> 
  </tr> 
 </tbody> 
</table>

![20170802090740260][]

[20170802090740260]: /images/20220611/1ab200053e124182adf3ac1e20d31024.png

发表评论取消回复

表情：

评论列表（有 0 条评论，261人围观）

还没有评论，来说两句吧...

相关阅读

相关常用排序算法-归并排序

1. 归并排序简介归并排序是分治法运用的一个有效算法，大致分为两个部分，第一个是将一个无序表不断的二分，对得到的子部分继续二分，直到细分至每一个子部分都只有一个元素；

秒速五厘米/ 2023年10月17日 12:57/ 0 赞/ 25 阅读

相关常用排序算法-冒泡排序

1. 冒泡排序简介冒泡排序，顾名思义，就像水中的气泡一样接二连三的浮出水面，也很像排名赛一样，通过不断地和上层选手进行对战，胜者上，败者下。具体而言，可从最后一名“选手

分手后的思念是犯贱/ 2023年10月17日 12:57/ 0 赞/ 45 阅读

相关常用排序算法-快速排序

1 快速排序简介快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另

我不是女神ヾ/ 2023年10月17日 12:57/ 0 赞/ 33 阅读

相关探究排序算法：比较与非比较排序算法及性能分析

探究排序算法：比较与非比较排序算法及性能分析排序算法是计算机科学中的基本问题，它涉及将一组元素按照特定的顺序排列。本文将深入介绍比较排序算法和非比较排序算法，包括每个算

灰太狼/ 2023年10月15日 10:27/ 0 赞/ 135 阅读

相关常用排序算法总结

> 总结来自《数据结构与算法应用实践教程》主编李文书一、稳定性关键字值相同的数据经过排序后相对次序保持不变二、分类总结 1. 插入排序：直接插入排序，

ゞ浴缸里的玫瑰/ 2022年08月22日 00:08/ 0 赞/ 244 阅读

相关算法分析（总结）排序算法性能及比较总结

一、按平均时间将排序分为四类：（1）平方阶(O(n 2))排序　一般称为简单排序，例如直接插入、直接选择和冒泡排序；（2）线性对数阶(O

比眉伴天荒/ 2022年07月16日 02:47/ 0 赞/ 213 阅读

相关常用排序算法性能比较

<table> <tbody> <tr> <td style="text-align:center"><strong><span style="font-si

妖狐艹你老母/ 2022年06月11日 06:58/ 0 赞/ 262 阅读

相关常用排序算法

1. 插入排序： include "main.h" void insertSort(int data, int length) {

蔚落/ 2022年04月16日 04:49/ 0 赞/ 246 阅读

相关常用排序算法

![1577416-20190103075537826-1565472048.png][] 插入排序非常简单的排序算法，时间复杂度为O(n2)，是稳定的排序算法

╰半橙微兮°/ 2022年01月07日 17:43/ 0 赞/ 337 阅读

相关选择排序和排序算法性能比较

一可视化比较 ![20210226200041647.png][] 二实战 1 代码 package sort; import

矫情吗；*/ 2021年07月25日 00:46/ 0 赞/ 442 阅读