快排找出数组的中位数

以前苏州双选会的时候，面试斯睿普智能这家公司，问了我两个问题。一个是 strcpy 和 memcpy 的区别，第二个就是如何快速地在一个数组里面找出他的中位数。参考百度的方法，能够用快排和堆排序的方法来作，这里对快排作一下总结。面试   任意挑一个元素，以该元素为支点，划分集合为两部分，若是左侧集合长度恰为 一半，那么支点恰为中位数。  若是左侧长度小于一半, 那么中位点在右侧， 反之，中位数在左

>>阅读原文<<