数据结构和算法
文章平均质量分 57
lxs1998513
这个作者很懒,什么都没留下…
展开
-
快速排序
将整个过程类比为挖坑。如将v1=arr[0] 视为将零号元素挖出 快排的整个过程可以为:首先将数组第一个挖出 给v1做基准值1.high>low2.a[high]与v1比较 如果小于它,则填入坑中 被挖出的形成新坑 向下执行 如果不小于则high-- 跳至23.a[low]与v1比较 如果大于它 填入新坑中 被挖出的形成新坑 向下执行 如果小于则low++跳转至3原创 2017-07-14 16:41:27 · 251 阅读 · 0 评论 -
二分法及其优化
二分查找,将所给关键词和指定有序集合中间数进行比较,如果比较相等则返回结果,如果不相等,则按照所给出的结果,将集合减半后继续查找//二分查找(折半查找)int BinarySearch1(int a[], int value, int n){ int low, high,mid; low = 0; high = n-1; while(low {原创 2017-07-14 16:41:30 · 7458 阅读 · 0 评论