各种Sort Function排序方法的O()

不念不忘少年蓝@ 2022-04-22 12:50 216阅读 0赞

### 各种Sort Function排序方法的O(): ###

<table> 
 <thead> 
  <tr> 
   <th>Sort Function</th> 
   <th>好 O()</th> 
   <th>坏O()</th> 
   <th>in place?</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>##运用Comparision-based sorting:</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>Insertion Sort</td> 
   <td>n</td> 
   <td>n^2</td> 
   <td>in place</td> 
  </tr> 
  <tr> 
   <td>Merge Sort</td> 
   <td>nlogn</td> 
   <td></td> 
   <td>not in place</td> 
  </tr> 
  <tr> 
   <td>Heap Sort</td> 
   <td>nlogn</td> 
   <td></td> 
   <td>in place</td> 
  </tr> 
  <tr> 
   <td>Quick Sort</td> 
   <td>nlogn</td> 
   <td>n^2</td> 
   <td>in place</td> 
  </tr> 
  <tr> 
   <td>Decision tree model</td> 
   <td>nlogn</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>##未运用Comparision-based sorting:</td> 
   <td></td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>Counting Sort</td> 
   <td>k+n</td> 
   <td></td> 
   <td>not in place</td> 
  </tr> 
  <tr> 
   <td>Radix Sort</td> 
   <td>d(k+n)</td> 
   <td></td> 
   <td>not in place</td> 
  </tr> 
  <tr> 
   <td>Bucket Sort</td> 
   <td>n</td> 
   <td>n^2</td> 
   <td>not in place</td> 
  </tr> 
 </tbody> 
</table>

发表评论取消回复

表情：

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

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

相关阅读

相关算法-排序算法：希尔排序（Shell Sort）【O(n^2)】

希尔排序（Shell Sort）：1959年Shell发明，第一个突破O(n2)的排序算法，是插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序

逃离我推掉我的手/ 2023年10月04日 04:50/ 0 赞/ 82 阅读

相关 java排序(java排序sort方法)

Java排序算法代码有哪些呢？当人们渴望先知道排在前面的是谁时， \ 我们用选择排序；当我们不断拿到新的数并想保持已有的数始终有序时，我们用插入排序；当给出的数 \

╰+哭是因爲堅強的太久メ/ 2023年09月25日 08:26/ 0 赞/ 144 阅读

相关 java sort方法_Java排序方法sort用法详解

本文实例为大家分享了java对数组、集合的排序方法，供大家参考，具体内容如下对数组的排序： //对数组排序 public void arraySort()\{ int

心已赠人/ 2022年11月03日 10:42/ 0 赞/ 374 阅读

相关各种数组排序方法

1、问题描述数组排序（即按某种特定的顺序排列数据，如升序或降序）是最重要的计算应用之一，银行用帐号对所有的支票进行能够排序，并根据排序结果准备月底的财务报告，学校学生

秒速五厘米/ 2022年08月05日 11:28/ 0 赞/ 273 阅读

相关 leetcode 75. Sort Colors 很不错的3种元素排序方法 + O（n）

Given an array with n objects colored red。 white or blue。 sort them so that objects of t

比眉伴天荒/ 2022年06月08日 01:26/ 0 赞/ 183 阅读

相关 List中的排序sort()方法与Collection.sort(List)方法

今天写到关于list更具一套规则重新排序的问题。具体需求是有一个List对象，元素是Media类型，Media类有一个mediaName属性，还有一个List<String>，

ゝ一纸荒年。/ 2022年05月24日 08:47/ 0 赞/ 333 阅读

相关数组排序方法sort()

在默认情况下，sort()方法按升序排序数组项------即最小的值位于最前面，最大的值排在最后面。为了实现排序，sort()方法会调用toString()转型方法，然后比较得

深碍√TFBOYSˉ_/ 2022年05月03日 09:30/ 0 赞/ 364 阅读

相关各种Sort Function排序方法的O()

各种Sort Function排序方法的O(): <table> <thead> <tr> <th>Sort Function</th> <th

不念不忘少年蓝@/ 2022年04月22日 12:50/ 0 赞/ 217 阅读

相关各种排序算法(In-place sort)

常用排序算法的时间复杂度和空间复杂度表格 ![20170711232243976][] 1.选择排序思想：每次找一个最小值。 ![201707112322549

青旅半醒/ 2021年09月22日 07:22/ 0 赞/ 344 阅读

相关数组排序（sort方法使用）

升序(默认) var points = [40, 100, 1, 5, 25, 10]; points.sort(function(a, b){ return

墨蓝/ 2021年07月24日 11:31/ 0 赞/ 603 阅读