1、快速排序的简单介绍 算法思想：基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点（该基准点的选取可能影响快速排序的效率，后面讲解选取的方法），然后分别从数组的两端扫描数组，设两个指示标志（low指向起始位置，high指向末尾)，首先从后半部分开始，如果发现有元素比该基准点的值小，就交 ...
分类：
编程语言 时间：
2019-05-27 16:34:33
阅读次数：
110
快速排序思想，整个排序过程只需3步： 1.找一个基准点。 2.建立两个数组，分别放在左右两边。 3.利用递归，进行下一次的比较。 ...
分类：
编程语言 时间：
2019-05-25 18:18:02
阅读次数：
143
排序算法有很多种，下面列举几种：1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序6.归并排序1.冒泡排序#-*-coding:utf-8-*-defbubble_sort(alist):"""冒泡排序"""forjinrange(len(alist)-1):foriinrange(0,len(alist)-1-j):ifalist[i]>alist[i+1]:alist[i],a
分类：
编程语言 时间：
2019-05-15 14:26:22
阅读次数：
130
1、快速排序 public class FastSort { /** * 交换 * @param arr * @param a * @param b */ public static void swap(int[] arr, int a, int b) { int temp = arr[a]; ar ...
分类：
编程语言 时间：
2019-05-12 01:25:05
阅读次数：
155
快速排序是数据结构非常经典的一个排序算法，它是在1962年hoare开发的，快速排序用的也是分治的思想。下面来分析一个具体的例子吧。 有这样一个序列，我们用分治法的思想就是要找到一个基准值，进行第一次快速排序之后，这个基准值的左边都比它小，这个基准值的右边都比他的值要大，很显然这个基准值已经将这个序 ...
分类：
编程语言 时间：
2019-05-08 10:58:55
阅读次数：
160
快速排序是数据结构非常经典的一个排序算法，它是在1962年hoare开发的，快速排序用的也是分治的思想。下面来分析一个具体的例子吧。 有这样一个序列，我们用分治法的思想就是要找到一个基准值，进行第一次快速排序之后，这个基准值的左边都比它小，这个基准值的右边都比他的值要大，很显然这个基准值已经将这个序 ...
分类：
编程语言 时间：
2019-05-08 10:57:27
阅读次数：
126
引言： 解答： 需要准备3个下标 如果当前数字=num，cur跳下一个 如果数组中的当前数字num，把这个数（7）和大于区域的前一个数（x）交换 然后大于区域向左扩一个位置，more移动一下 然后让cur停留在原地，继续考察换过来的x跟num的大小关系 当cur == more的时候，整个过程停止 ... ...
分类：
编程语言 时间：
2019-05-06 11:56:00
阅读次数：
192
快速排序是一种划分交换排序基本思想是： 1．先从数列中取出一个数作为基准数，一般是第一个数。 2．将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。若序列基本有序时，蜕变成冒泡排序，最坏情况是已经排好序平均时间复杂度O(nlogn) ...
分类：
编程语言 时间：
2019-05-03 14:28:04
阅读次数：
120
快速排序 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法介绍 设要排 ...
分类：
编程语言 时间：
2019-04-25 14:26:03
阅读次数：
135
1. 算法概念 algorithm：一个计算过程，解决问题的方法 程序设计=数据结构+算法 输入→算法→输出 数据结构就是关系 2. 时间复杂度 用来估计算法运行时间的一个式子，一般来说时间复杂度高的算法比复杂度低的算法慢 2.1 一些例子： 2.2 时间复杂度排序 2.3 快速判断算法复杂度 确定 ...
分类：
编程语言 时间：
2019-04-22 15:19:51
阅读次数：
181
