一、sort排序法 1、不传参数，将不会按照数值大小排序，按照字符编码的顺序进行排序； 2、传入参数，实现升序，降序； 3、根据数组中的对象的某个属性值排序； 4、根据数组中的对象的多个属性值排序，多条件排序； 二、排序算法 1、冒泡排序 2、快速排序 3、二路归并 ...
分类：
编程语言 时间：
2019-11-01 16:01:27
阅读次数：
100
来源：https://www.jianshu.com/p/6b526aa481b1 堆就是用数组实现的二叉树，所有它没有使用父指针或者子指针。 堆根据“堆属性”来排序，“堆属性”决定了树中节点的位置。 堆的常用方法： 构建优先队列 支持堆排序 快速找出一个集合中的最小值（或者最大值） 在朋友面前装逼 ...
分类：
其他好文 时间：
2019-10-26 19:13:11
阅读次数：
74
上一节我们说到我们己经实现了一般Vector可以做到的自动扩充，告诉随机存取，那么现在我们需要完成vector的一个排序的功能。 排序算法我们网上一百度哇~~！很常见的就有8大排序算法； 1.选择排序 2.冒泡排序 3.插入排序 4.快速排序 5.归并排序 6.桶排序 7.堆排序 8.希尔排序 具体 ...
分类：
编程语言 时间：
2019-10-21 22:16:52
阅读次数：
127
Contents 定义排序前后两个相等的数相对位置不变，则稳定稳定性的好处从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用各排序算法的稳定性堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算... ...
分类：
编程语言 时间：
2019-10-21 11:29:26
阅读次数：
87
关于排序我想大家都不陌生，所谓排序就是将输入的数字按照从小到大的顺序进行排列。当然排序也是多种多样的，接下来我们来一次看看各种排序： 冒泡排序 选择排序 快速排序 插入排序(挖坑) 堆排序(挖坑) 归并排序(挖坑) 冒泡排序 首先我们从冒泡排序开始说吧（取自于算法动画图解） 先以这9个数为基础，从序 ...
分类：
编程语言 时间：
2019-10-17 13:50:07
阅读次数：
89
10.17 进制转换 排序（归并排序，快速排序） 高精度 gcd ，快速幂 等常用函数，整理模板 素数筛 STL 字符串专题 前缀和与差分 10.18 链表 栈 队列 相关操作 10.19 ...
分类：
其他好文 时间：
2019-10-17 01:16:03
阅读次数：
74
算法理解： 对于无序数组里的任意一个数字V，总有一部分数字小于V，一部分数字大于V。如果我们将比V小的数字放在V的前面，比V大的数字放在后面，那V所在的位置就是整个数组排序后V应该在的位置。 同时我们得到了两个连续的无序数组，和归并排序一样左右递归处理即可。 例一：求数组第k小元素 ...
分类：
编程语言 时间：
2019-10-17 00:50:53
阅读次数：
99
冒泡排序、选择排序、快速排序、插入排序、希尔排序、归并排序、基数排序、堆排序。 推荐网址1：https://www.cnblogs.com/onepixel/articles/7674659.html 推荐网址2（C++）：https://blog.csdn.net/opooc/article/de ...
分类：
编程语言 时间：
2019-10-15 19:11:43
阅读次数：
84
快速排序（Quicksort）是对冒泡排序的一种改进。 基本思想： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 实例解释： 1．先从数列中取出 ...
分类：
编程语言 时间：
2019-10-14 14:49:49
阅读次数：
85
忘记了快速排序的思路是怎样的了，复习一下，写了两个实例，发表博文备忘。对于快速排序的思想，可以参考白话经典算法系列之六 快速排序 快速搞定，讲得比较通俗prototype扩展的方式12345678910111213141516171819202122232425262728293031323334/... ...
分类：
编程语言 时间：
2019-10-12 11:09:26
阅读次数：
87
