数据结构与算法
QueJay
成长中的菜鸟...
展开
-
快速排序优化
四种优化方式一、优化选取基准点:原创 2014-09-20 16:11:22 · 696 阅读 · 0 评论 -
二分查找
二分查找算法要求:1、必须采用顺序存储结构 2、必须按关键字大小有序排列时间复杂度: 假设数组长度为n, 该算法时间复杂度为O(log(n))代码区:int binSearch(int Seq[],int len,int des){ int high=len-1; int low=0,mid; while(low<=high)原创 2014-09-16 14:40:54 · 705 阅读 · 0 评论 -
交换排序之快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列原创 2014-09-16 16:44:31 · 713 阅读 · 0 评论