lxs2016的博客

将整个过程类比为挖坑。 如将v1=arr[0]  视为将零号元素挖出   快排的整个过程可以为: 首先将数组第一个挖出 给v1做基准值 1.high>low 2.a[high]与v1比较 如果小于它，则填入坑中 被挖出的形成新坑 向下执行  如果不小于则high-- 跳至2 3.a[low]与v1比较 如果大于它  填入新坑中  被挖出的形成新坑 向下执行   如果小于则low++ 跳转至3

二分查找 ，将所给关键词和指定有序集合中间数进行比较，如果比较相等则返回结果，如果不相等，则按照所给出的结果，将集合减半后继续查找 //二分查找（折半查找） int BinarySearch1(int a[], int value, int n) {     int low, high, mid;     low = 0;     high = n-1;       while(low     {