一.快速排序介绍 快速排序（Quick Sort）概念:是由冒泡排序改进而得到的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个（不相邻）记录的一次交换，消除多个逆序，则会大大加快排序的速度。快速排序方法中的一次交换可以消除多个逆序。 二.算 ...
分类：
编程语言 时间：
2020-11-20 11:42:02
阅读次数：
5
1.算法基础之冒泡排序，选择排序，插入排序，快排序 ...
分类：
编程语言 时间：
2020-04-03 01:02:41
阅读次数：
279
partition（）时间复杂度为O（n），quicksort的划分速度为O(logn),快排的排序时间改进主要取决于递归的深度，也即划分的平均程度，主要受：1.元素重复个数；2.元素的有序程度。元素过多重复时：试想有10000个元素，取值范围为（1，10），在划分时划分后的两段在总体上都会有较大的 ...
分类：
编程语言 时间：
2020-01-30 22:50:34
阅读次数：
78
一：排序为什么排序便于查找什么是排序时间效率-快 排序的速度快 空间效率-占用空间小还有就是稳定性强指排序的位置变化，比如相同数字在同一个数列中 如果后面的排到先前的前面表示不稳定 二：排序方法插入排序 把第一个数看成一个有序的序列，如何把后面的数插入，小的前面，大的后面 希尔排序 先取一个正整数d ...
分类：
编程语言 时间：
2019-09-03 14:57:27
阅读次数：
106
说白了，索引问题就是一个查找问题。。。 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查 ...
分类：
数据库 时间：
2019-08-14 14:39:24
阅读次数：
83
快速排序是一种划分交换排序基本思想是： 1．先从数列中取出一个数作为基准数，一般是第一个数。 2．将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。若序列基本有序时，蜕变成冒泡排序，最坏情况是已经排好序平均时间复杂度O(nlogn) ...
分类：
编程语言 时间：
2019-05-03 14:28:04
阅读次数：
120
什么是索引 1、索引是帮助MySQL高效获取数据的数据结构，简单说索引就是数据结构 2、索引的目的就在于提高查询效率， 可以类比字典 3、 你可以简单理解为排好序的快速查找的数据结构 索引约等于查得快 +?排序 <! more 索引的优势和劣势？ 优势 1、创建了索引，提高了检索效率，降低的数据库的 ...
分类：
数据库 时间：
2019-03-27 21:18:28
阅读次数：
189
转自： https://blog.csdn.net/shendl/article/details/4053853 前言 算法的核心问题是排序和搜索。这2个领域应用最广，研究也最透。本文我将讲解排序和搜索领域最高效的两个算法：快速排序算法和二分搜索算法。 教科书和很多实现库给出的这两个算法的代码非常复 ...
分类：
编程语言 时间：
2018-07-21 19:50:20
阅读次数：
228
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 快排序的思想就是把a[begin] 交换到它属于的第k位 利用快速排序划分的思想，每一次划分就会有一个数字位于以数组从小到达排列的的最终位置index； 位于index左边的数 ...
分类：
其他好文 时间：
2017-08-25 16:51:38
阅读次数：
113
