经典排序算法图解： 经典排序算法的复杂度： 大类一（比较排序法）： 1、冒泡排序（Bubble Sort） python代码实现： 2、选择排序（Selection Sort） python代码实现： 3、插入排序（Insertion Sort） 直接插入排序-python实现： 折半插入排序-py ...
分类：
编程语言 时间：
2019-03-14 00:40:18
阅读次数：
239
时间复杂度、空间复杂度、稳定性比较 | 排序方法 | 平均情况 | 最好情况 | 最坏情况 | 辅助空间 | 稳定性 | | | | | | | | | 插入排序 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 | | 希尔排序 | O(n log(n))~O(n^2) | ...
分类：
编程语言 时间：
2019-01-25 13:02:40
阅读次数：
224
提起排序，与我们的息息相关，平时开发的代码少不了排序。 经典的排序算法又非常多，我们怎么评价一个排序算法的好坏呢？ 其实可以这样想，要细致的比较排序算法好坏,那我们就从多方面尽可能详细的对比 一、效率方面 1、排序算法的执行效率：最好、最坏、平均 2、 我们之前舍弃的时间复杂度的系数、常量、低阶，在 ...
分类：
编程语言 时间：
2019-01-19 00:53:44
阅读次数：
161
计数排序引入 不难发现不论是冒泡排序还是插入排序,其排序方法都是通过对每一个数进行两两比较进行排序的,这种方法称为比较排序,实际上对每个数的两两比较严重影响了其效率,理论上比较排序时间复杂度的最低下限为nlog(n),即任何比较排序的时间复杂度将不会低于nlog(n),那么有没有方法能不经过数列比较 ...
分类：
编程语言 时间：
2018-12-30 16:25:42
阅读次数：
241
如果按照以上的，数组都是同位数的，sort就会正常的执行 如果 var arr = [5,100,36,12,6,5] 他的执行完之后就会变成 [100, 12, 36, 5, 5, 6] 很明显是错的 因为sort函数的原理是 根据数组的数字中的第一个字符比较来排序的，然后在从第二个字符比较排序， ...
分类：
其他好文 时间：
2018-12-12 00:33:47
阅读次数：
229
-u 去重## 查看文件内容cat test_sort.txt ## sort -u 去重cat test_sort.txt |sort -u r ,降序排序## 查看文件内容cat test_sort.txt ## sort 默认升序cat test_sort.txt |sort ## sort ...
分类：
其他好文 时间：
2018-11-13 00:09:09
阅读次数：
179
关于比较排序比较的接口 或者是类有：java.lang.Comparable<T>接口， 一个抽象类通过实现这个接口可以进行自然排序，也就是一个如果一个自定义类通过implements关键字实现Comparable<T>接口，并且要重写这个接口中的CompareTo()抽象方法，可以再这个方法中定义 ...
分类：
编程语言 时间：
2018-10-28 22:33:12
阅读次数：
357
冒泡排序，有时也称为下沉排序，是一种简单的排序算法，它反复遍历要排序的列表，比较每对相邻的项目，如果它们的顺序错误则交换它们。 重复遍历列表，直到不需要交换，这表示列表已排序。 该算法是一种比较排序，以较小或较大元素“冒泡”到列表顶部的方式命名。 尽管算法很简单，但即使与插入排序相比，它对于大多数问 ...
分类：
编程语言 时间：
2018-10-28 20:37:26
阅读次数：
102
冒泡排序 图 https://www.cnblogs.com/onepixel/articles/7674659.html 比较排序 插入排序 快速排序 思路：以一个基准数将数组拆分为两个，一边大于这个数，一边小于这个数。从数组第0个开始，首先先记录此基准数的下标和值 {312, 84, 543, ...
分类：
编程语言 时间：
2018-10-24 22:04:58
阅读次数：
226
插入排序（InsertionSort）是一种简单且有效的比较排序算法，在每次迭代过程中算法随机的从输入序列中移除一个元素，并将该元素插入到排序序列中正确的位置，重复该过程，直到所有元素都被选择一次。 ...
分类：
编程语言 时间：
2018-10-09 00:36:42
阅读次数：
253
