分治法求第K大数 利用快排的思想求一个数列的第k大数， 高二开始写快排，但是一直没有非常清晰的理解，知道是分治， 但不理解细节。 今天借助写这个的机会，同时阅读了《编程珠玑》里的四种快排写法，才感觉更加清晰了。 这次写的快排才真正有了一个数，其左边的数都比他小， 右边的都比他大。 /***************************************************