排序 快速排序算法 分支/双指针算法 在待排序的n个记录中任取一个记录（通常去第一个记录）作为基准 1) 首先把该记录放入适当位置，数据序列被此记录划分为两部分，分别是比基准小和比基准大的记录。 2) 其次对基准两边的序列用同样的策略进行操作 平均时间复杂度O(logn) ? a. 确定分界点 q[ ...
分类：
编程语言 时间：
2020-03-26 21:34:03
阅读次数：
70
* 以下均是以实现数组的从小到大排序为例 1、冒泡排序 先遍历数组，让相邻的两个元素进行两两比较 。如果要求小到大排：最大的应该在最后面，如果前面的比后面的大，就要换位置； 数组遍历一遍以后，也就是第一次全部比对结束，最后一个数字就是最大的那个元素； 然后进行第二遍的遍历，还是按照之前的规则，第二大 ...
分类：
编程语言 时间：
2020-03-22 10:40:44
阅读次数：
75
快速排序思想:在partition中,首先以最右边的值作为划分值x,分别维护小于x的区间,等于x的区间,以及大于x的三个区间,最后返回划分值的左边界和右边界.时间复杂度为O(nlogn).publicclassQuickSort{publicstaticvoidquickSort(int[]arr){if(arr==null||arr.length<2)return;sortProgress
分类：
编程语言 时间：
2020-03-20 11:01:14
阅读次数：
61
快速排序的描述 与归并排序一样，快速排序也使用了分治思想。具体步骤： 分解：数组 A[p...r] 被划分为两个子数组（可能为空） A[p...q-1] 和 A[q+1...r] ，使得 A[p...q-1] 中的每一个元素都小于等于 A[q]，而 A[q] 小于等于 A[q+1...r] 中的每个 ...
分类：
编程语言 时间：
2020-03-19 23:18:38
阅读次数：
112
代码中写了三种快速排序的方法： 假设列表中第一个元素为中间值，那么就从左、右两个方向朝中间遍历与中间值比较，比其小的放左边，比其小的放右边。当左、右指针变量相等时，完成第一次排序，保在左边的都比中间值小，在右边的都比中间值大。 然后递归调用该方法，从而实现最终的整个列表排序。 中间值（该值每次假设是 ...
分类：
编程语言 时间：
2020-03-18 18:34:02
阅读次数：
68
@[toc] 插入排序 二分插入排序 选择排序 选择排序 冒泡排序 快速排序 堆排序 归并排序 桶排序 计数排序 ...
分类：
编程语言 时间：
2020-03-18 09:53:29
阅读次数：
66
快速排序的一次划分代码如下 int middle_partition(int A[],int left,int right) { int middle = A[left]; while(left<right) { while(left<right&&A[right]>=middle) right-- ...
分类：
编程语言 时间：
2020-03-14 20:02:25
阅读次数：
75
1 冒泡排序 1.1 算法思想 交换排序的基本思想：两两比较待排序记录的关键字，一旦发现2个记录不满足次序要求时，则：进行交换，直到整个序列全部满足要求为止。 1.2 算法特征 + 属于【交换排序】 + "冒泡排序" + "快速排序" + 适用于【稳定性】：稳定 + 适用于【规模N】：较小 + 适用 ...
分类：
编程语言 时间：
2020-03-07 19:09:43
阅读次数：
89
快速排序 学了有两天了，快排的原理也理解了很多，但是每次自己写都不能一次过。。。就很悲伤 快排需要先选定一个枢轴，将这个枢轴的值作为一个标定点，遍历数组，将比枢轴的值小的全放到枢轴左边，大于等于枢轴的放在右边，这样这个这个枢轴的值的位置就算在已经拍好序的数组里也不会再动了。递归调用最终就能得到有序数 ...
分类：
编程语言 时间：
2020-03-01 20:09:13
阅读次数：
83
