一.分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序， ...
分类：
编程语言 时间：
2020-06-04 15:43:44
阅读次数：
104
一、前言 最近又遇到快速排序算法了，才发现以前学的那种快速排序算法有问题，在此记录一下两种不同快速排序算法的性能比较 二、快速排序算法 2.1 方法一 思路： ①选择数组中间数作为基数，并从数组中取出此基数 ②准备两个新数组容器，遍历数组，逐个与基数比对，较小的放左边容器，较大的放右边容器 ③递归处 ...
分类：
编程语言 时间：
2020-06-02 11:18:26
阅读次数：
54
出处：快速排序——JAVA实现（图文并茂） 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓 ...
分类：
编程语言 时间：
2020-06-01 19:12:00
阅读次数：
61
qsort快速排序函数是C语言的高阶函数，支持用于自定义排序比较函数，可以对任意类型的数组进行排序。本节我们尝试基于C语言的qsort函数封装一个Go语言版本的qsort函数。 认识qsort函数 qsort快速排序函数有<stdlib.h>标准库提供，函数的声明如下： void qsort( vo ...
分类：
其他好文 时间：
2020-05-30 10:26:46
阅读次数：
60
它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据 ...
分类：
编程语言 时间：
2020-05-27 14:57:19
阅读次数：
73
快速排序算法流程 选定一个基准值(任意选,以第一个为例) 定义左右指针指向左右两端 左指针往右移动,如果遇到大于基准值的数就把它和右指针的值调换位置,然后左指针不动,右指针开始向左移动,如果遇到小于基准值的数就把他和左指针的值调换位置,然后开始移动左指针,以此类推,知道左右指针相遇 递归上述过程知道 ...
分类：
编程语言 时间：
2020-05-26 01:12:12
阅读次数：
71
前言 Collections#sort 追踪代码进去看，会调用到Arrays.sort，看到这里时，你肯定会想，这不是很简单，Arrays.sort在元素较少时使用插入排序，较多时使用快速排序，更多时使用归并排序，不过我要告诉你，这句话有一个前提，那就是针对基本类型排序时，是按照这个顺序，而 Col ...
分类：
其他好文 时间：
2020-05-24 22:33:53
阅读次数：
81
以上快速排序和归并排序的空间复杂度不正确 图2没有的参考图1，以图2为准（对，就是懒得重新画图了） 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O ...
分类：
编程语言 时间：
2020-05-23 20:29:05
阅读次数：
74
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要 小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好 情况时间复 ...
分类：
编程语言 时间：
2020-05-22 12:33:48
阅读次数：
59
核心思想：把小的放一边，大的放另一边 核心实现过程：从右边找一个小的交换位置，再从左边找一个大的交换位置。经过这一步，左边的都是比参考值小的。 排序演示 假设一开始序列{xi}是：5，3，7，6，4，1，0，2，9，10，8。 此时，ref=5，i=1，j=11，从后往前找，第一个比5小的数是x8= ...
分类：
编程语言 时间：
2020-05-20 14:15:49
阅读次数：
60
