2017年12月22日

二分查找

摘要： #include int main(void) { int array[10] = {4, 12, 24, 36, 47, 58,59, 66, 77, 87}; int l =0, r= 9; int a = 87; while(1) { if(a >array[(l+r)/2]) l = (l+r)/2+... 阅读全文

posted @ 2017-12-22 10:54 131927 阅读(106) 评论(0) 推荐(0)

快速排序

摘要： 使用左指针l, 右指针r. 首先从数组里挑第0个元素的值作为key, 右指针从右往左,把每个数与key对比,　直到找到比key小的数, 把找到的数存到左指针指向的位置里, 左指针往右偏移一个位置. 这时右指针的移动结朿, 左指针开始往右移, 把指向的数与key对比, 直到找到比key大的数, 然后把 阅读全文

posted @ 2017-12-22 10:35 131927 阅读(112) 评论(0) 推荐(0)

导航