摘要: http://www.ahalei.com/ 上一节的冒泡排序可以说是我们学习第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序,桶排序则只需要0.1秒,而冒泡排序则需 阅读全文
posted @ 2017-09-20 19:48 aliceluorong 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 堆排序 Heap Sort 原文出自 http://www.cnblogs.com/mengdd/archive/2012/11/30/2796845.html 堆排序 Heap Sort 堆排序是一种选择排序,其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1,k2,…,kn}当且仅 阅读全文
posted @ 2017-09-20 19:04 aliceluorong 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 原文出自于 http://www.cnblogs.com/kkun/archive/2011/11/23/bubble_sort.html 经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换 阅读全文
posted @ 2017-09-20 16:51 aliceluorong 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Android studio界面相关设置 原文出自 http://www.cnblogs.com/justinzhang/p/4274839.html 用惯了emacs的操作方式,每当使用一款新的编辑器的时候,第一个想到的就是这个工具有没有emacs的快捷键,Android studio也是一样的。 阅读全文
posted @ 2017-09-20 08:33 aliceluorong 阅读(1913) 评论(0) 推荐(0) 编辑