关闭

常用排序算法代码兑现

回顾兑现代码 1 冒泡排序 2 快速排序 3 直接选择排序 4 堆排序 5 直接插入排序 6 希尔排序 7 归并排序 总结 欢迎关注算法channel公众号 回顾五天过去了,8个主要排序算法的思想和原理图解都已经推送完了,在这些推送中,我们详细分析讨论了 各种排序算法的时间、空间复杂度; 算法的稳定性; 算法的优化改进 算法的应用场景 如果您想了解或者进一步熟悉下这些算法原理,请参考之前...
阅读(1252) 评论(0)

不基于比较的基数排序原理图解

借助桶编号(键)经过多次分配和采集,最终得到一个有序序列,基数排序算法独树一帜,不像之前总结的排序算法......
阅读(4525) 评论(0)

归并排序算法的过程图解

归并排序的时间复杂度,在最坏,最好和平均都是O(nlogn),这是效率,性能非常好的排序算法。 只不过它需要占用 O(n)的内存空间,如果数据量一旦很大,内存可能吃不消,这是它的弱点和致命伤。而其他排序算法,比如快速排序,希尔排序,都是就地排序算法,它们不占用额外的内存空间。...
阅读(6637) 评论(0)

直接插入排序到希尔排序做的那些改进

彻底弄明白常用的排序算法的基本思想,算法的时间和空间复杂度,以及如何选择这些排序算法,确定要解决的问题的最佳排序算法,已经总结了冒泡排序和其改进后的快速排序算法,直接选择排序和堆排序算法,下面总结直接插入排序到希尔排序做的改进,后面再继续总结归并排序和基数排序。...
阅读(1377) 评论(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,...
阅读(434) 评论(1)

leetcode-215. Kth Largest Element in an Array(基于堆排序)

堆排序求Kth最大值...
阅读(454) 评论(0)

算法-分治法非常典型的应用之归并排序模拟与分析

归并排序的过程您了解吗?本文模拟了归并排序的过程,带有清楚的归并排序示意图。...
阅读(663) 评论(1)

算法-有序序列中运用“压缩”思想

在面对一个海量的有序序列时,海量数据往往会压迫到我们的神经,让我们沉在数据大海里。有没有一种更好的方法,让我们有针对性地分析这个问题,而不是沉在海量数据中呢?...
阅读(395) 评论(0)

算法-模拟“快速排序”

快速排序(Quicksort)思想是怎么样的? 递归版如何实现?...
阅读(446) 评论(0)

算法-面试题2万多名员工按年龄排序

算法-面试题2万多名员工按年龄排序...
阅读(410) 评论(0)

算法-“选择排序”程序模拟

选择排序的思想是什么? 选择排序的算法? 比较次数是几次? 交换次数做少几次? 最多几次?...
阅读(522) 评论(0)

算法-一种性能稳定的“插入排序”实现

要模拟的另一种排序算法:插入排序,insert sort,什么是插入排序? 如果不知道,也无妨,看一下下图,你基本便能知晓插入的思想。那么插入排序的算法怎么写?整个排序过程是怎样的呢?...
阅读(561) 评论(0)

算法-“冒泡排序”程序模拟

先生成一堆乱序的集合。在.NET中通过Random,生成随机数,模拟了排序的过程,分析了两两比较大于1次的比较!...
阅读(512) 评论(0)
    算法channel

    交流思想,注重分析,看重过程,包含但不限于:经典算法,机器学习,深度学习,LeetCode 题解,Kaggle 实战,英语沙龙,定期邀请专家发推。期待您的到来!

    算法与人工智能交流群:646901659

    个人资料
    • 访问:287189次
    • 积分:7121
    • 等级:
    • 排名:第3723名
    • 原创:337篇
    • 转载:0篇
    • 译文:0篇
    • 评论:53条
    博客专栏