归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排...
分类：
编程语言 时间：
2015-09-28 11:51:13
阅读次数：
191
稳定排序：*泡沫排序（bubble sort）— O(n²)*插入排序 （insertion sort）— O(n²)*桶排序 （bucket sort）— O(n);需要O(k)额外空间*计数排序(counting sort) — O(n+k);需要O(n+k)额外空间*合并排序 （merge s...
分类：
编程语言 时间：
2015-09-22 14:21:28
阅读次数：
280
希尔排序Shellsort的名称源于它的发明者Donald Shell，该算法是冲破二次时间屏障的第一批算法之一，不过，直到它最初被发现的若干年后才证明了它的亚二次时间界。它通过比较相距一定间隔的元素来工作；各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。由于这个原因，希尔排序有时也叫做缩减增量排序(diminishing increment sort)。
...
分类：
编程语言 时间：
2015-08-20 22:39:28
阅读次数：
318
排序根据是否使用外存分为内排序和外排序，内排序只使用内存进行数据存储，外排序由于数据量比较大需要借助外存。
排序的稳定性：排序的稳定性是指排序之后相同的数据元素相对位置不变则为稳定排序，否则为不稳定排序。
插入排序
直接插入排序
思想：将一个记录插入到已经排序的有序表中，从而得到一个新的、个数加1的有序表。这个过程在查找位置过程中进行记录移动，而不用显示的交换元素
public...
分类：
编程语言 时间：
2015-08-18 19:35:11
阅读次数：
155
**选择排序 原理：如果拿0角标上的元素依次和后面的元素进行比较， 第一次内循环结束后，最小值出现在了0角标位置。 你就想想我们是如何打星星 **** *** ** * public static void selectSort(int[] arr) { //iarr[j+1]) { int te....
分类：
编程语言 时间：
2015-08-17 13:40:27
阅读次数：
129
[基本的想法]将原本有大量记录数的记录进行分组。切割成若干个子序列，此时每一个子序列待排序的记录个数就比較少了，然后在这些子序列内分别进行直接插入排序，当整个序列都基本有序时。再对全体记录进行一次直接插入排序。所谓的基本有序，就是小的keyword基本在前面，大的基本在后面，不大不小的基本在中间。像...
分类：
编程语言 时间：
2015-07-29 11:36:55
阅读次数：
107
继上一篇实现基于堆的优先队列后，这次将利用上一次完成的基于堆的能够重复删除最大元素操作的优先队列来实现一种经典而优雅的排序算法，称之为堆排序。
堆排序可分为两个阶段：
1.构建堆：在堆的构建过程中，我们将原始数组重新组织安排进一个堆中；
2.下沉排序：从堆中按递减顺序取出所有元素并得到排序结果
具体的思想在下面的代码中有较为详细的注释：
/**
*
* @author seabea...
分类：
编程语言 时间：
2015-07-26 17:29:37
阅读次数：
142
1、Collections.sort() 为何?ClassCastException？ 在收集物件之後，對物件進行排序是常用的動作，你不用親自實作排序演算法，java.util.Collections提供有sort()方法，由於必須有索引才能進行排序，因此Collect...
分类：
编程语言 时间：
2015-07-18 02:09:25
阅读次数：
167
package com.company.frame.support; import java.util.ArrayList;import java.util.Arrays;import java.util.List; /** * 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在...
分类：
编程语言 时间：
2015-07-13 15:21:36
阅读次数：
114
