![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速排序
liumanmanll
其实是个不怎么登录的摆烂
展开
-
中位数
问题描述:给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。样例给出数组[4, 5, 1, 2, 3], 返回 3给出数组[7, 9, 4, 5],返回 5解题思路:先将数组排序,然后根据数组的长度输出数组的元素。如果数组长度是偶数,输出第n/2个元素,如果数组长度是奇原创 2017-06-02 20:44:02 · 414 阅读 · 0 评论 -
排序问题的总结
问题总结:排序问题的重点是排序的方法,有时用一个sort函数就能完成,有时需要创建一个新的函数,如:区间合并问题在排序时要写一个compare函数,求数组的交时要写一个函数去重。原创 2017-06-03 20:16:25 · 313 阅读 · 0 评论