1、冒泡排序 2、快速排序 3、选择排序 4、插入排序 5、希尔排序 ...
分类：
编程语言 时间：
2019-02-21 15:42:39
阅读次数：
181
直接插入排序：O(N2) 冒泡排序：O(N2) 希尔排序 O(N2) 设置步长，优化后的插入排序 简单选择排序 O(N2) 快速排序 logN ...
分类：
编程语言 时间：
2019-02-20 13:17:33
阅读次数：
199
十大经典排序算法 主题： 关于时间复杂度: 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序。 O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。 希尔排序。 线性阶 (O(n)) 排序 基数排 ...
分类：
编程语言 时间：
2019-02-18 01:24:12
阅读次数：
199
快速排序原理： 选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素或最后一个元素（还可以3个元素（第一个，中间，最后一个）取中）。 java代码：（随机选取一个基准值） 性能分析： 时间复杂度：O(n*logN) 空间复 ...
分类：
编程语言 时间：
2019-01-30 16:12:15
阅读次数：
183
我个人觉得快速排序和归并排序有相似之处，都是用到了分治的思想，将大问题拆分成若干个小问题。 不同的地方是归并排序是先把大问题拆分好了之后再排序，而快速排序则是一边拆分，一边排序。 快速排序的原理就是，针对一个数组，我们任意选取数组中的一个数，将数组中的数与它一一比较，如果小于它呢，就放左边， 大于它 ...
分类：
编程语言 时间：
2019-01-30 00:21:47
阅读次数：
188
排序方法的演示1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序不稳定：快速排序，希尔排序，堆排序。 1.插入排序 1.1.基本思想 ...
分类：
编程语言 时间：
2019-01-20 18:49:49
阅读次数：
211
冒泡排序 原理： 代码： def bubble_sort2(arr):for j in range(len(arr) - 1, 0, -1): # [n-1, n-2, ....2, 1]for i in range(0, j):if arr[i] > arr[i + 1]:arr[i], arr[ ...
分类：
编程语言 时间：
2019-01-16 20:42:20
阅读次数：
166
冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序插入排序:从第二个元素往左比较，插入到小于他的数后面希尔排序选择排序：选择最小的放在最左侧，以此类推归并排序：基于分治算法快速排序(交换排序)：基于分治算法堆排序和优先级队列，基于二叉堆计数排序：小范围内的整数超级快速桶排序基数排序-桶排序的扩展两种交换排序算法1.冒泡排序->优化成鸡尾酒排序2.快速排序两种基于分治算法的
分类：
编程语言 时间：
2019-01-16 16:36:27
阅读次数：
155
快速排序就是选定一个参照物，然后比这个参照物小的放它左边，比它大的放右边，然后分别对左边和右边重复以上操作。 ...
分类：
编程语言 时间：
2019-01-13 12:21:54
阅读次数：
193
快速排序 同归并排序一样，快排也使用了分治法的思想。不同的是，归并的思路是将两个有序数列合并成一个有序数列，并将该步骤不断的递归下去。而快排的思路是 如果数列中的每一个数都比他的左边的所有数都大，比他右边的所有数都小，那么该数列就一定是升序排列的 。 步骤描述 分解 ，将数组$A[p...r]$分成 ...
分类：
编程语言 时间：
2019-01-13 12:20:12
阅读次数：
222
