1 * 插入排序 2 * 时间复杂度O(n2) 3 * @param array原地排序算法 4 */ 5 public void insertSort(int[] array) { 6 for (int i = 1; i 0 &;&; array[position - 1] > present) ... ...
分类：
编程语言 时间：
2018-06-14 18:35:47
阅读次数：
179
综述 最近复习了各种排序算法，记录了一下学习总结和心得，希望对大家能有所帮助。本文介绍了冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序9种经典的排序算法。针对每种排序算法分析了算法的主要思路，每个算法都附上了伪代码和C++实现。 算法分类 原地排序(in-pla ...
分类：
编程语言 时间：
2018-06-14 18:31:17
阅读次数：
216
基本概念 快速排序是非常流行、应用非常广泛的排序算法，而且实现简单，适用于各种不同的输入数据，在一般应用中比其他排序算法都要快很多。快速排序是基于分治思想的原地排序的排序算法，将长度为N的数组排序所需时间和NlgN成正比，而且内循环比大多数排序算法都要短小和简单，因此一般情况比其他排序算法效率高。它 ...
分类：
编程语言 时间：
2018-05-22 22:27:37
阅读次数：
248
# 使用sort()对列表进行原地排序会修改原列表# 要想对列表进行排序同时又不修改原列表，可以先复制列表 这个示例展示了使用 sort 函数以 in-place 方式对列表进行排序的方法。和 reverse 函数一样，这种原地排序将原列表修改为排好顺序的新列表。要想使用排好顺序的列表而不修改原列表 ...
分类：
编程语言 时间：
2018-02-25 15:57:06
阅读次数：
255
參考文章： http://ahalei.blog.51cto.com/4767671/1365285 1.概念 高速排序，听这个名字就能想到它排序速度快。它是一种原地排序（仅仅须要一个非常小的辅助栈，注意不是数组）。且将长度为N的数组排序所需的时间和NlgN成正比 缺点是：非常脆弱。在实现时一定要注 ...
分类：
编程语言 时间：
2018-02-12 15:11:45
阅读次数：
161
在算法导论第三版中介绍“堆排序是一种原地排序，如果试图引入数组，那么将失去这一优势。”堆排序的基础是在原有堆上进行排序，即将等待排序的集合先建堆 1.建立最大堆（Max_Heapify） 最大堆满足条件A[Parent[i]]>=A[i] 最大堆唯一能确立的就是数组中的最大元素，相当于一个复杂的Ma ...
分类：
编程语言 时间：
2017-10-12 13:08:09
阅读次数：
162
堆排序： n*log(n)的时间复杂度， 非稳定排序，原地排序。 它的思想是利用的堆这种数据结构，堆可以看成一个完全二叉树，所以在排序中比较的次数可以做到很少。 加上他也是原地排序，不需要申请额外的空间，效率也不错。 堆的重要特点是每一次循环都会建立新的最大或最小堆。 ...
分类：
编程语言 时间：
2017-08-05 23:37:00
阅读次数：
192
《算法之道》精华 经典算法部分 本书作者邹恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是非常好的书这本书能够算得上是深入浅出，文笔非常好。作者加入了非常多自己的思考本文包含经典算法部分 第十章 排序与次序 插入排序 从无序部分抽取一张插入有序部分为原地排序。无需占用暂时存储空间 ...
分类：
编程语言 时间：
2017-07-30 17:03:07
阅读次数：
165
有一个只由0，1，2三种元素构成的整数数组，请使用交换、原地排序而不是使用计数进行排序。 给定一个只含0，1，2的整数数组A及它的大小，请返回排序后的数组。保证数组大小小于等于500。 测试样例： ...
分类：
编程语言 时间：
2017-04-05 23:02:22
阅读次数：
199
三色排序练习题 <!--more--> <!--more--> 第17节 三色排序练习题 有一个只由0，1，2三种元素构成的整数数组，请使用交换、原地排序而不是使用计数进行排序。 给定一个只含0，1，2的整数数组A及它的大小，请返回排序后的数组。保证数组大小小于等于500。 测试样例： [0,1,1 ...
分类：
编程语言 时间：
2017-03-12 00:38:46
阅读次数：
266
