1.在一个未排序的表中寻找第k小的数 需要部分排序 2.一个表中有正有负,寻找一个连续序列,使该序列的和最大或最小。 3.一个表中有奇数有偶数,将元素重新排列,使得奇数位置上都是奇数或者使得偶数位置上的都是偶数。