其他几个问题

1.在一个未排序的表中寻找第k小的数

需要部分排序

2.一个表中有正有负，寻找一个连续序列，使该序列的和最大或最小。

3.一个表中有奇数有偶数，将元素重新排列，使得奇数位置上都是奇数或者使得偶数位置上的都是偶数。