结构体模板 1 struct STU 2 { 3 string name; //用string可以代替char 4 string num; 5 int s; 6 }; sort是用快速排序实现的，属于不稳定排序，stable_sort是用归并排序实现的，因此是稳定的。从此以后，为了保险起见我打算使用 ...
分类：
编程语言 时间：
2020-02-12 00:16:40
阅读次数：
112
1.选择排序法 每循环一次将最值挑出来放在前面，实践复杂度为O(n^2)，不稳定排序，其基本的语法如下： 2.冒泡排序法 每循环一次将最值冒到尾部，时间复杂度为O(n^2),稳定排序，其基本的语法如下： 3.C++STL之sort排序 sort排序可以捆绑结构体一起使用，求出原来的序号和排序后的序号 ...
分类：
编程语言 时间：
2020-02-02 13:36:17
阅读次数：
69
7.1 简介 在 算法库里有一个强大的排序函数 ,使用方便，速度快，基本上能解决我们在平时遇到的大多数排序问题，使用 函数需要包含算法库： 7.2 排序 定义原型： 1. 2. 3. 对序列 区间的元素默认按升序，如有比较函数，按比较函数规则排序 4. 不是稳定排序( 相同 的 元素 在排序后相对位 ...
分类：
编程语言 时间：
2020-01-24 14:36:42
阅读次数：
109
[CQOI2014]排序机械臂 萌新刚学Splay，被这题卡了好久。 写一写自己死去的经过。 死亡x1 没看清题中对于稳定排序的描述而误入歧途，想直接在Splay中查找min，后来发现这种做法是错的。 死亡x2 rotate写错了233 死亡x3 后来改用直接在数组中记录对应的点在Splay中位置的 ...
分类：
其他好文 时间：
2020-01-17 00:19:40
阅读次数：
109
基数排序是一种思想很值得学习的排序方法。 它突破了正常的排序思维：先排高位，如果高位相同再排次高位，直至最低。它的思想是利用稳定排序从低位开始排，最后再排最高位。 另外它用来划分的位不一定是一位一位的划分，还可以是每几位一组，然后按组从低到高来排序。 事实上，当总位数b等于O(lgn)，并且每一组的 ...
分类：
编程语言 时间：
2020-01-14 20:25:47
阅读次数：
68
思想 希尔排序(Shell Sort)是基于插入排序的一种 不稳定 排序方法。 1，将整个序列分为h个子序列； 2，第一趟将每个子序列进行插入排序； 3，第二趟将增量缩小，重复2； 4，直至增量为1，就是简单插入排序。 eg: 实现 复杂度 希尔排序最优时间复杂度$O(n)$，最差情况下也突破了平方 ...
分类：
编程语言 时间：
2020-01-01 23:58:45
阅读次数：
147
归并排序属于稳定排序，时间复杂度为O(nlogn) 思路：采用分治策略，将问题分成一些小的问题然后递归求解，治的部分是将分的部分得到的答案和在一起，即为分而治之 过程：这里用图来显示比较直观 import java.util.Arrays; public class MergeSort { publ ...
分类：
编程语言 时间：
2019-12-31 10:38:40
阅读次数：
63
基数排序属于稳定排序，时间复杂度为O(logRB)，桶排序为基数排序的扩展 思路：将整位数切割成不同的数字，然后按每个位数分别比较 过程：设置10个桶子分别从0到9，将每个元素的个位数取出，与桶的数字相对于就放入，然后按照桶顺序依次取出数据，放入原来的数组，接着按照这个步骤取十位数，没有的补0，后面 ...
分类：
编程语言 时间：
2019-12-29 13:16:46
阅读次数：
72
排序算法： 快速排序： 时间复杂度O(nlogn) 空间复杂度1 适用于大多数排序，性能很高 不稳定排序 步骤描述： 取数组首元素为基准值。设置一个i指针指向首元素，再设置一个j指针指向尾元素。在i<j的前提下。从j开始往回找，遇到第一个比基准值小的数，将该元素与基准值交换，i++；再从i往后找，遇 ...
分类：
编程语言 时间：
2019-12-08 10:42:15
阅读次数：
76
希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率； 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位... ...
分类：
编程语言 时间：
2019-12-02 23:57:07
阅读次数：
195
