Authentic Preference

Technologies come and technologies go, but insight is forever.

常用排序算法代码兑现

回顾兑现代码 1 冒泡排序 2 快速排序 3 直接选择排序 4 堆排序 5 直接插入排序 6 希尔排序 7 归并排序 总结 欢迎关注算法channel公众号 回顾五天过去了,8个主要排序算法的思想和原理图解都已经推送完了,在这些推送中,我们详细分析讨论了 各种排序算法的时间、空间复杂度...

2017-11-02 07:44:02

阅读数:1375

评论数:0

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

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

2017-11-01 08:03:12

阅读数:4783

评论数:0

归并排序算法的过程图解

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

2017-10-31 07:55:06

阅读数:7373

评论数:0

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

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

2017-10-30 09:02:16

阅读数:1611

评论数: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 ...

2017-07-07 17:42:28

阅读数:629

评论数:1

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

堆排序求Kth最大值

2017-04-15 23:49:29

阅读数:546

评论数:0

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

归并排序的过程您了解吗?本文模拟了归并排序的过程,带有清楚的归并排序示意图。

2017-03-30 23:41:33

阅读数:801

评论数:1

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

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

2017-03-20 14:03:20

阅读数:540

评论数:0

算法-模拟“快速排序”

快速排序(Quicksort)思想是怎么样的? 递归版如何实现?

2017-03-16 13:37:42

阅读数:671

评论数:0

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

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

2017-03-15 22:38:04

阅读数:696

评论数:0

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

选择排序的思想是什么? 选择排序的算法? 比较次数是几次? 交换次数做少几次? 最多几次?

2017-03-14 23:02:42

阅读数:599

评论数:0

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

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

2017-03-09 11:20:39

阅读数:650

评论数:0

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

先生成一堆乱序的集合。在.NET中通过Random,生成随机数,模拟了排序的过程,分析了两两比较大于1次的比较!

2017-03-07 21:57:11

阅读数:598

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭