My Code Library

二分法的前提是：数据量就大，比如在一个很长的字符串中查某个字符；还有就是查找的数据必须是排好序的。 递归 int search(int data, int[] your_array, int low, int high) { int mid = (low+high)/2; if (your_array[mid] > data) { retu...

 以数列 14,11,25,37,9,28 为例,详细描述执行一趟快速排序的算法: 　　 1,选择待排序数列的枢轴,一般以数列的首元素作为枢轴.此数列中,我们选择首元素14作为枢轴,nPivot = 14. 　　2,设定两个指针 i 和 j ,分别指向数列的首元素和尾元素. i 指向首元素14, j 指向尾元素28.示意图如下: 　　3,向前移动尾指针 j ,使其指向从数列尾部算起首...