标签 稳定排序、非原地排序、比较排序 基本思想 归并排序属于比较类非线性时间排序，号称比较类排序中性能最佳者，在数据中应用中较广。 归并排序是分治法（Divide and Conquer）的一个典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有 ...
分类：
编程语言 时间：
2020-12-14 13:39:09
阅读次数：
5
1、最好情况、最坏情况、平均情况时间复杂度冒泡、插入都是O(n^2)；快排、归并都是O(nlogn)；桶、计数、基数都是O(n)2、排序算法的内存消耗原地排序算法:空间复杂度是 O(1) 的排序算法；冒泡排序，插入排序3、排序算法的稳定性稳定排序：如果待排序的序列中存在值相等的元素，经过排序之后，相 ...
分类：
编程语言 时间：
2020-07-22 01:58:40
阅读次数：
69
一、如何分析一个“排序算法” 从三个维度进行评价和分析： 1. 排序算法的执行效率 a. 最好情况、最坏情况、平均情况时间复杂度 b. 时间复杂度的系统、常数、低阶 c. 比较次数和交换（或移动）次数 2. 排序算法的内存消耗 用空间复杂度来衡量。 原地排序算法，特指空间复杂度是O(1)的排序算法。 ...
分类：
编程语言 时间：
2020-06-19 11:53:01
阅读次数：
41
一、归并排序 Merge Sort 1.1、实现原理 如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。 归并排序使用的就是分治思想。分治，顾名思义，就是分而治之，将一个大问题分解成小的子问题来解决。小的子问题解决了 ...
分类：
编程语言 时间：
2020-06-05 19:34:32
阅读次数：
68
转自 一、函数sort（） sort() ：仅对list对象进行排序，会改变list自身的顺序，没有返回值，即原地排序； list.sort(key=None, reverse=False) key ：设置排序方法，或指定list中用于排序的元素； reverse ：升降序排列，默认为升序排列； 一 ...
分类：
编程语言 时间：
2020-03-30 21:33:52
阅读次数：
92
非线性时间比较类 1. 交换排序 1.冒泡排序 思想：从前往后扫描，如果相邻两个元素的大小不满足要求，则进行交换。因此，每一轮可以将最大的元素放到最后一位，下一轮扫描时，就无需进行到最后一位了。 时间复杂度：进行两重循环，因此是O(n^2) 空间复杂度：原地排序，无需其他额外的空间，因此是O(1) ...
分类：
编程语言 时间：
2020-03-11 15:46:02
阅读次数：
75
Heap.h 1 #include <algorithm> 2 #include <cassert> 3 4 using namespace std; 5 6 template<typename Item> 7 class MaxHeap{ 8 private: 9 Item *data; 10 i ...
分类：
编程语言 时间：
2020-01-19 09:51:43
阅读次数：
103
快速排序算法可能是应用最广泛的算法，它流行的原因是它实现简单、适用于各种不同的输入数据且在一般应用中比其他排序算法都要快得多。快速排序算法引人注目的特点包括它是原地排序（只需要一个很小的辅助栈），且将长度为N的数组排序所需的时间和NlgN成正比。——算法（第四版） p182 快速排序算法是一种分治的 ...
分类：
编程语言 时间：
2020-01-03 10:33:48
阅读次数：
82
1.概念 快速排序 快速排序，听这个名字就能想到它排序速度比较快方法，是一种分治思想，现在各种语言中自带的排序库很多使用的都是快速排序。快速排序是一种原地排序，只需要一个很小的栈作为辅助空间，空间复杂度为O(log2n)，适合在数据集比较大的时候使用。时间复杂度比较复杂，最好的情况是O(n)，最差的 ...
分类：
编程语言 时间：
2020-01-01 13:43:42
阅读次数：
77
排序 numpy的排序函数 sort函数返回排序后的数组 lexsort函数根据键值的字典序进行排序 argsort函数返回数组排序后的下标 ndarray类的sort方法可以对数组进行原地排序 msort函数沿着第一个轴排序 sort_complex函数对复数按照先实部后虚部的顺序进行排序 Key ...
分类：
编程语言 时间：
2019-08-28 00:46:27
阅读次数：
101
