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

不念不忘少年蓝@ 2022-04-22 12:50 93阅读 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 条评论，93人围观）

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

相关阅读

相关笔记--java sort() 方法排序

背景 -------------------- 最近在刷一道算法题《字符串重新排序》时，发现自己有思路但是写代码的时候就无从下手了而且看了答案之后还没看懂关键就是

﹏ヽ暗。殇╰゛Y/ 2023年10月09日 17:52/ 0 赞/ 11 阅读

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

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

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

相关各种数组排序方法

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

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

相关 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 赞/ 104 阅读

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

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

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

相关数组排序方法sort()

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

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

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

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

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

相关 python 列表排序方法sort、sorted技巧篇

[python 列表排序方法sort、sorted技巧篇][python _sort_sorted] 引用：[http://www.cnblogs.com/whaben/

水深无声/ 2021年09月22日 15:58/ 0 赞/ 316 阅读

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

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

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

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

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

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