快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），简称快排，一种排序算法，最早由东尼·霍尔提出 在平均状况下，排序 n 个项目要 O(n log n) 次比较。在最坏状况下则需要 O(n2) 次比较，但这种状况并不常见。 事实上，快速排序 O( ...
分类：
编程语言 时间：
2019-04-12 19:25:49
阅读次数：
161
由于没考虑到一些情况，对以上一些算法做了改进和对比！以及昨晚把希尔排序写错而误以为其效率高过快速排序的糗事，今天一一做了更正和说明，如果你绝得本随笔不是很妥可以尝试看看这http://www.cnblogs.com/maxiaofang/p/3382927.html，有错误或不妥欢迎指正！！共同学习 ...
分类：
编程语言 时间：
2019-04-11 14:51:43
阅读次数：
167
1.快速排序 基本实现方法：经过一次排序算法之后，先简单的将数据分为两部分，取一个中间数（一般为第一个元素）以这个中间数为中心，左边的数为比这个数小的数，右边的数为比这个数大的数。 之后再进行递归算法，分别处理已经分好的以中间数为分界的左右两堆数据。直到找到我们想要的排好序的数组。 基本方法步骤：1 ...
分类：
编程语言 时间：
2019-04-09 16:41:42
阅读次数：
143
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类：
编程语言 时间：
2019-04-06 17:10:00
阅读次数：
146
1、冒泡排序： function maopao(arr) { var temp; for (i = 0; i < arr.length - 1; i++) { for (j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { ...
分类：
编程语言 时间：
2019-04-05 19:56:42
阅读次数：
185
快速排序的思想是： 在整个数列中，选取一个特征点，一般以数列的中心为该特征点，使其小于特征点的数放在特征点的左侧，大于特征点的数放在右侧。 （1）若特征点最左侧的数小于特征点，而特征点最右侧的数大于特征点，则左侧数右移一位，而右侧色数左移一位 （2）若此时左侧的数值大于特征点，而右侧的数字小于特征点 ...
分类：
编程语言 时间：
2019-04-05 12:30:34
阅读次数：
137
1.关于数组和链表 数组：支持随机存取，取数据时时间复杂度O(1) 插入删除的时间复杂度O(N) 链表：不支持随机存取，取数据时时间复杂度O(N) 插入删除的时间复杂度为O(1) 2.排序的时间复杂度 冒泡排序、选择排序、插入排序，平均时间复杂度为O(N^2) 归并排序、快速排序、堆排序，平均时间复 ...
分类：
其他好文 时间：
2019-03-25 23:40:34
阅读次数：
288
常用的内部排序方法有：交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）、插入排序（直接插入排序、希尔排序）、归并排序、基数排序（一关键字、多关键字）。 一、冒泡排序： 1.基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 ...
分类：
编程语言 时间：
2019-03-20 13:01:40
阅读次数：
263
用 JavaScript 实现快速排序代码如下： ...
分类：
编程语言 时间：
2019-03-19 10:18:21
阅读次数：
159
快速排序就是通过一趟排序将原数据分成两部分，其中一部分关键字都比另一部分小，接下来再对这两部分分别使用快速排序，这里有递归的思想。快速排序的平均时间复杂度为O(nlgn)，所以适合数据量较大的情况，但快排需要频繁的对数据位置的操作，故不适合链式存储数据。<! more javascript func ...
分类：
编程语言 时间：
2019-03-18 15:20:50
阅读次数：
203
