算法特点： （1）是稳定排序 （2）可用于链式存储结构 （3）移动记录次数较多，算法平均性能比直接插入排序差。当初始记录无序，n较大时，此算法不宜采用。 ...
分类：
编程语言 时间：
2018-09-22 16:57:03
阅读次数：
180
#include #include //排序算法的稳定性：对于相同的关键字，排序之前的位置和排序之后的位置相同，则称为稳定排序，否则不稳定排序。 //归并排序:基本思想为:先分解再合并，在合并的过程中进行排序; //稳定排序；平均时间复杂度为:O(nlogn); 最好时间复杂度O(nlogn);最好... ...
分类：
编程语言 时间：
2018-09-15 23:20:07
阅读次数：
214
预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于 ...
分类：
编程语言 时间：
2018-09-07 14:19:09
阅读次数：
167
排序算法—冒泡排序算法 冒泡介绍 算法原理 算法分析 算法实现 例子 一、冒泡介绍 名称：冒泡排序； 英文：Bubble Sort 时间复杂度：O(n²) 算法稳定性：稳定排序算法； 实质：把小（大）的元素往前（后）调 #冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 ...
分类：
编程语言 时间：
2018-08-15 22:56:17
阅读次数：
239
1.排序算法的稳定性 稳定排序算法会让原本有相同键值的记录维持相对次序 例如：对以下元组按照元组的第一个元素升序排列，元组如下： (4,1) (3,1) (3,7) (5,6) 若要满足条件，则可能的排序有： 情况一： (3,1) (3,7) (4,1) (5,6) 情况二： (3,7) (3,1) ...
分类：
编程语言 时间：
2018-08-11 01:38:57
阅读次数：
168
编写高质量代码:改善Java程序的151个建议 [78~92] HashMap中的hashCode应避免冲突 多线程使用Vector或HashTable Vector是ArrayList的多线程版本，HashTable是HashMap的多线程版本。 非稳定排序推荐使用List 对于变动的集合排序 1 ...
分类：
编程语言 时间：
2018-08-10 17:58:16
阅读次数：
135
排序与搜索 排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。 排序算法的稳定性 稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表 ...
分类：
编程语言 时间：
2018-07-26 22:13:27
阅读次数：
175
该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并排序是稳定排序，它也是一种十分高效的排序 总的平均时间复杂度为O(nlogn)。而且，归并排序的最好，最坏，平均时间复杂度均为O(nlogn)。 ...
分类：
其他好文 时间：
2018-07-22 21:39:18
阅读次数：
200
堆排序是一种不稳定排序，其中构建初始堆经推导复杂度为O(n)，在交换并重建堆的过程中，需交换n-1次，而重建堆的过程中，根据完全二叉树的性质，[log2(n-1),log2(n-2)...1]逐步递减，近似为nlogn 详情 http://www.cnblogs.com/chengxiao/p/61 ...
分类：
编程语言 时间：
2018-07-21 17:08:20
阅读次数：
186
一、选择排序 简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。 在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。其实我们很容易发现 ...
分类：
编程语言 时间：
2018-07-11 19:53:48
阅读次数：
146
