![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
Twised
活成自己想要的样子就好
展开
-
快速排序
今天百纳老板说帮我们一把,每天给我们布置一下题目: 1. 实现快排,将结果输出到屏幕上,语言不限; 原始数据队列: 12,4,17,2,7,19,10,32,1,8,9 2. 思考问题: 快排的时间复杂度和空间复杂度是多少? 一个快排算法,极端情况下的比较次数是多少?看到题目是以为很简单的,因为之前写过冒泡排序和选择排序,就以为还蛮简单,后来发现还真不是那原创 2017-09-29 15:48:13 · 283 阅读 · 0 评论 -
归并排序
在排序算法中快速排序的效率是非常高的,但是还有种排序算法的效率可以与之媲美,那就是归并排序;归并排序和快速排序有那么点异曲同工之妙,快速排序:是先把数组粗略的排序成两个子数组,然后递归再粗略分两个子数组,直到子数组里面只有一个元素,那么就自然排好序了,可以总结为先排序再递归;归并排序:先什么都不管,把数组分为两个子数组,一直递归把数组划分为两个子数组,直到数组里只有一个元素,这时候才开始排序,让两原创 2017-10-01 18:56:58 · 145 阅读 · 0 评论 -
堆排序
堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W.Floyd)和威廉姆斯(J.Williams)在1964年共同发明了的一种排序算法( Heap Sort ); 堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是原创 2017-10-01 18:45:13 · 137 阅读 · 0 评论