原文链接：http://blog.youkuaiyun.com/xiazdong/article/details/8462393 本文是 http://blog.youkuaiyun.com/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。 本文首先介绍了基

1. 查找 1.1 二分查找 int binary_saerch (int a[], int n, int key) { int low=0, high=n-1, mid; while (low<=high) { mid=(low+high)/2; if (a[mid]==key) { return mid;