算法描述：快速排序是一种分治的排序算法。它将数组分为两个子数组，并将两部分独立的排列。快速排序和归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将子数组归并以将整个数组排序；而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。 算法图示： 算法解释：选择标的元素（5） ...
分类：
编程语言 时间：
2018-08-18 13:53:35
阅读次数：
180
算法描述：希尔排序是一种基于插入排序的快速排序算法，相比于传统的相邻插入，希尔排序更加适合大规模乱序数组的排序。和插入算法一样，我们也可以优化插入和移动的过程从而进一步提升算法效率。 算法图示： 希尔排序算法的实质是首先将一个大的乱序数组变成几个小的有序数组，再逐步调整数组长度。最后一步依然是做一次 ...
分类：
编程语言 时间：
2018-08-18 13:05:35
阅读次数：
172
算法思想:通过一趟排序将待排序列分割成独立的两部分,其中一部分均比另外一部分小,则可对这两部分继续继续排序,重复之前步骤,以达到整个序列有序的目的.它是由图灵获得者 Tony Hoare设计出来的,该算法被列为20世纪十大算法之一. //寻找关键值的位置，最后一次性移过去 class QuickSo ...
分类：
编程语言 时间：
2018-08-17 00:33:27
阅读次数：
184
递归方法，逻辑简洁清晰。这个算法还是很重要的，需要重点记忆理解，面试经常考，与傅里叶变换等并称“20世纪十大算法”。 快速排序算法的平均时间复杂度是 O（nlogn），最坏情况时间复杂度是 O（n^2）。 ...
分类：
其他好文 时间：
2018-08-13 12:21:34
阅读次数：
156
快速排序算法效率高，运行稳定的算法。jdk 内置就是采用的快速排序算法。 和归并排序相似快排也是采用分治法思想，将待排数列分成两部分，取一个参照元素，从两端到中间依次比较所有元素，将较小和较大元素分开。 然后重复这个过程，直至分到一个列表只有一个元素。 输出： ...
分类：
编程语言 时间：
2018-07-27 17:04:10
阅读次数：
139
1 /**********二分查找*****************/ 2 int half_find(int *num,int size, int a) 3 { 4 int i=0; 5 int low=0; 6 int high=size-1; 7 int mid;//记录中间位置 8 whil... ...
分类：
编程语言 时间：
2018-07-25 20:10:04
阅读次数：
127
转自： https://blog.csdn.net/shendl/article/details/4053853 前言 算法的核心问题是排序和搜索。这2个领域应用最广，研究也最透。本文我将讲解排序和搜索领域最高效的两个算法：快速排序算法和二分搜索算法。 教科书和很多实现库给出的这两个算法的代码非常复 ...
分类：
编程语言 时间：
2018-07-21 19:50:20
阅读次数：
228
算法思路 选择一个数字 为关键字 目的就是为了确定关键字所在最终结果中的位置 通过遍历分区，左分区小于关键字，右分区大于关键字，关键字位置确定 注意 递归时一直都是操作的 数组，分区是 的一部分，没有将分区作为一个新数组。 分区是用 和`high index`来计算的 时间复杂度 快速排序是不稳定的 ...
分类：
编程语言 时间：
2018-07-20 16:42:02
阅读次数：
148
public class HelloJava{ public static void main(String[] args) { int[] arr1 = new int[] {45,40,90,30,80,70,50}; System.out.println("排序前： "); for(int i ...
分类：
编程语言 时间：
2018-07-17 23:23:59
阅读次数：
256
1.快速排序算法 算法步骤 2.堆排序算法 ...
分类：
编程语言 时间：
2018-07-16 01:00:34
阅读次数：
188
