![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟排序算法
文章平均质量分 68
zg1g
7年算法工程师,10年Python使用经验。
展开
-
算法-“选择排序”程序模拟
选择排序的思想是什么? 选择排序的算法? 比较次数是几次? 交换次数做少几次? 最多几次?原创 2017-03-14 23:02:42 · 879 阅读 · 0 评论 -
不基于比较的基数排序原理图解
借助桶编号(键)经过多次分配和采集,最终得到一个有序序列,基数排序算法独树一帜,不像之前总结的排序算法...原创 2017-11-01 08:03:12 · 5920 阅读 · 0 评论 -
归并排序算法的过程图解
归并排序的时间复杂度,在最坏,最好和平均都是O(nlogn),这是效率,性能非常好的排序算法。只不过它需要占用 O(n)的内存空间,如果数据量一旦很大,内存可能吃不消,这是它的弱点和致命伤。而其他排序算法,比如快速排序,希尔排序,都是就地排序算法,它们不占用额外的内存空间。原创 2017-10-31 07:55:06 · 31935 阅读 · 5 评论 -
直接插入排序到希尔排序做的那些改进
彻底弄明白常用的排序算法的基本思想,算法的时间和空间复杂度,以及如何选择这些排序算法,确定要解决的问题的最佳排序算法,已经总结了冒泡排序和其改进后的快速排序算法,直接选择排序和堆排序算法,下面总结直接插入排序到希尔排序做的改进,后面再继续总结归并排序和基数排序。原创 2017-10-30 09:02:16 · 2536 阅读 · 1 评论 -
215. Kth Largest Element in an Array-Python
利用Python最大堆解决问题。Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For example,Given [3,2,1,5,6,4] and k = 2,原创 2017-07-07 17:42:28 · 1259 阅读 · 1 评论 -
leetcode-215. Kth Largest Element in an Array(基于堆排序)
堆排序求Kth最大值原创 2017-04-15 23:49:29 · 860 阅读 · 0 评论 -
算法-模拟“快速排序”
快速排序(Quicksort)思想是怎么样的? 递归版如何实现?原创 2017-03-16 13:37:42 · 1838 阅读 · 0 评论 -
算法-“冒泡排序”程序模拟
先生成一堆乱序的集合。在.NET中通过Random,生成随机数,模拟了排序的过程,分析了两两比较大于1次的比较!原创 2017-03-07 21:57:11 · 1197 阅读 · 0 评论 -
算法-分治法非常典型的应用之归并排序模拟与分析
归并排序的过程您了解吗?本文模拟了归并排序的过程,带有清楚的归并排序示意图。原创 2017-03-30 23:41:33 · 1329 阅读 · 1 评论 -
算法-一种性能稳定的“插入排序”实现
要模拟的另一种排序算法:插入排序,insert sort,什么是插入排序? 如果不知道,也无妨,看一下下图,你基本便能知晓插入的思想。那么插入排序的算法怎么写?整个排序过程是怎样的呢?原创 2017-03-09 11:20:39 · 863 阅读 · 0 评论 -
算法-有序序列中运用“压缩”思想
在面对一个海量的有序序列时,海量数据往往会压迫到我们的神经,让我们沉在数据大海里。有没有一种更好的方法,让我们有针对性地分析这个问题,而不是沉在海量数据中呢?原创 2017-03-20 14:03:20 · 1358 阅读 · 0 评论 -
算法-面试题2万多名员工按年龄排序
算法-面试题2万多名员工按年龄排序原创 2017-03-15 22:38:04 · 2893 阅读 · 0 评论 -
常用排序算法代码兑现
回顾兑现代码1 冒泡排序 2 快速排序 3 直接选择排序 4 堆排序 5 直接插入排序 6 希尔排序 7 归并排序 总结欢迎关注算法channel公众号回顾五天过去了,8个主要排序算法的思想和原理图解都已经推送完了,在这些推送中,我们详细分析讨论了各种排序算法的时间、空间复杂度;算法的稳定性;算法的优化改进算法的应用场景如果您想了解或者进一步熟悉下这些算法原理,请参考之前原创 2017-11-02 07:44:02 · 1696 阅读 · 0 评论