排序算法： ①归并排序算法模板： 1 public class Solution { 2 public void sortInteger(int[] a) { 3 if (a == null || a.length == 0) { 4 return; 5 } 6 int[] temp = new i ...
分类：
其他好文 时间：
2017-06-06 15:59:56
阅读次数：
143
工作较忙，没办法抽出时间专心攻克《Go语言编程》，随着了解的更多，越发体会出这本书中小例子的精巧。 掌握这些小例子，就可以完成Go基础的全面掌握 最近抽出时间专心敲这些例子。但是发现一些问题，在设计上，许大大的算法可能更难让我理解一点。特对关于二章中结尾例子中算法，写出自己的算法，较之，我自己写的， ...
分类：
编程语言 时间：
2017-06-03 20:52:11
阅读次数：
153
算法： 1、从数列中挑出一个元素，称为 "基准"（pivot）， 2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。 3、递归地（recursive ...
分类：
编程语言 时间：
2017-06-02 17:23:55
阅读次数：
238
1. 使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组，2. 使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组，3. 写一个二维数组排序算法函数，能够具有通用性，可以调用php内置函数 1. 使用PHP描述冒泡排序和快速排序算法，对象可以是 ...
分类：
编程语言 时间：
2017-05-28 09:51:43
阅读次数：
193
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 排序2 1 快速排序 1.1 算法思想 快速排序的主要思想就是分而治之。选择一个主元，然后把原来的集合分为比主元小和比主元大两个子集合，然后递归的解决左边，递归的解决右边。我们使用一幅图片来进行说明 下面是快速排序的 ...
分类：
编程语言 时间：
2017-05-20 21:52:28
阅读次数：
301
排序二 快速排序 目录 要点 算法分析 快速排序算法的性能 时间复杂度 空间复杂度 算法稳定性 完整参考代码 JAVA版本 参考资料 相关阅读 回到顶部 要点 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两 ...
分类：
编程语言 时间：
2017-05-20 15:26:32
阅读次数：
164
算法思想：快速排序运用了分而治之的思想，即在所选数组中选择一个基准(任选一个都可以)，以改基准为基础，将小于该基准的元素都移动基准的左边，大于该基准的数据都移动到右边，然后对左右两边进行递归处理。同样也是按照上述方法，即：选基准，在递归。 算法实例：Arr=[10,5,2,3,4,7,6] > [2 ...
分类：
编程语言 时间：
2017-05-18 20:14:35
阅读次数：
194
快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序是对冒泡排序的一种 ...
分类：
编程语言 时间：
2017-05-11 13:32:02
阅读次数：
171
快速排序算法： 通过一次排序将数组分为独立的两部分，一部分均比关键字小，另一部分均比关键字大，再递归对每部分进行关键字排序。 关键字排序：把数组第一个数拿出来做关键字key，数组前后分别设置low，hig指针；将key与hig指针的值从后往前比较，如果key<指针hig的值，hig--，反之交换值； ...
分类：
编程语言 时间：
2017-05-05 20:59:51
阅读次数：
246
// 此版本为调整优化好的快速排序算法实现。 # include # include using namespace std; int Partition(vector &arr, int low, int high) { int pivot; // 划分后基准记录的位置 int pivotkey ... ...
分类：
编程语言 时间：
2017-04-24 12:34:45
阅读次数：
147
