数据结构与算法
小飞1116
这个作者很懒,什么都没留下…
展开
-
有序表查找——折半查找,又为二分法
折半查找,又为二分法前提:线性表中的记录为有序的(一般是从小到大)基本思想:在有序表中,取中间值和要查找的值比较 若等于中间值,则中间值即为要查找的 若小于中间值,则中间值的左半区域继续查找 若大于中间值,则中间值的右半区域继续查找 不断重复上述过程int Binary_Search(int *a, int len, int key){ int left = 0;原创 2017-08-29 17:02:22 · 1988 阅读 · 0 评论 -
快速排序
快速排序被列为20世纪十大算法之一。 基本思想是:选取一个枢轴,通过一趟排序将待排记录分割成独立的俩部分,其中一部分记录比枢轴小,另外一部分记录比枢轴大;然后再继续对分割好的的字序列进行上述排序。实现代码void swap(int *a, int low, int high){ int temp = a[low]; a[low] = a[high]; a[high] =原创 2017-08-31 15:09:21 · 216 阅读 · 0 评论