acm.pku.edu.cn 1、 排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 1002（需要字符处理，排序用快排即可） 1007（稳定的排序）...

二分查找(binary search)，也叫做折半查找。主要是对一个已经排序的数组进行查找，复杂度为O(logn)。 基本过程： 将要查找的值x与数组的中间元素进行比较。如果输入的值x 小于中间元素的值，则在该数组的前半部分查找;否则，在该数组...