happyzwh的专栏

快速排序，顾名思义，是一种速度快，效率高的排序算法。快排原理：        在要排的数（比如数组A）中选择一个中心值key（比如A[0]），通过一趟排序将数组A分成两部分，其中以key为中心，key右边都比key大，key左边的都key小，然后对这两部分分别重复这个过程，直到整个有序。        整个快排的过程就简化为了一趟排序的过程，然后递归调用就行了。        一趟排序的方法：1，...

算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。 基本思想：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。假设有一个数组 { 12, 23, 34, 45, 56, 67, 77, 89, 90 }，现要求...