![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
liu_shijia
这个作者很懒,什么都没留下…
展开
-
排序问题总结
数据结构也结课了,自己正好把排序又复习了一遍,理解起来不说很难。自己又静下来梳理了一下,感觉排序的问题挺有趣的,可能还是归结于自己能看懂了的原因吧。直接插入排序,改进的希尔排序;冒泡排序,改进后的快速排序;选择排序,在这里又引进了堆的概念,改进为堆排序;最后有归并排序,以及基数排序。做题的时候,看到别的同学排序时也没用新学的知识,直接用了sort函数。数据结构结课了,但是对程序设计的学习还要努力,原创 2017-06-18 21:17:07 · 246 阅读 · 0 评论 -
中位数
问题描述: 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。 样例: 给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9, 4, 5],返回 5 实现思路:用sort()函数对数组排序,判断数组长度,若是偶数就返回第N/2个数,若是奇数返回中间值。 实现代码: clas原创 2017-06-10 10:33:10 · 462 阅读 · 0 评论 -
整数排序 II
问题描述:给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 样例:给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。 实现思路:原创 2017-06-08 17:24:09 · 238 阅读 · 0 评论 -
整数排序
问题描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 样例:对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。 实现思路:我选用了直接插入排序算法,遍历数组,从A[i]开始往前比,如果遇到A[i] 实现代码: class Solution { public: /**原创 2017-06-08 16:42:33 · 227 阅读 · 0 评论