摘要：
java排序算法（十）：桶式排序 桶式排序不再是一种基于比较的排序方法，它是一种比较巧妙的排序方式，但这种排序方式需要待排序的序列满足以下两个特征： 待排序列所有的值处于一个可枚举的范围之类； 待排序列所在的这个可枚举的范围不应该太大，否则排序开销太大。 排序的具体步骤如下： （1）对于这个可枚举范 阅读全文
摘要：
java排序算法（九）：归并排序 阅读全文
摘要：
java排序算法（八）：希尔排序（shell排序） 希尔排序（缩小增量法）属于插入类排序，由shell提出，希尔排序对直接插入排序进行了简单的改进，它通过加大插入排序中元素之间的间隔，并在这些有间隔的元素中进行插入排序，从而使数据项大跨度的移动。当着写数据项拍过一趟序之后，希尔排序算法缩小数据项的间 阅读全文
摘要：
java排序算法（七）：折半插入排序 折半插入排序法又称为二分插入排序法，是直接插入排序法的改良版本，也需要执行i-1趟插入。不同之处在于第i趟插入。先找出第i+1个元素应该插入的位置。假设前i个数据是已经处于有序状态 代码实现 运行结果 阅读全文
摘要：
java排序算法（六）：直接插入排序 直接插入排序的基本操作就是将待的数据元素按其关键字的大小插入到前面的有序序列中 直接插入排序时间效率并不高，如果在最坏的情况下，所有元素的比较次数的总和为（0+1..n-1）= o(n^2).其他情况下也要考虑移动元素的次数。故时间复杂度是o（n^2） 直接插入 阅读全文
摘要：
java排序算法（五）：快速排序 快速排序是一个速度非常快的交换排序算法，它的基本思路很简单，从待排的数据序列中任取一个数据（如第一个数据）作为分界值，所有比它小的元素放到左边。所有比它大的元素放到右边。经过这样一趟下来，该序列形成左右两个子序列，左边序列中的数据元素的值都比分界值小，右边序列中数据 阅读全文
摘要：
java排序算法（四）：冒泡排序 冒泡排序是计算机的一种排序方法，它的时间复杂度是o(n^2),虽然不及堆排序、快速排序o(nlogn,底数为2).但是有两个优点 1、编程复杂度很低。很容易写出代码 2、具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的顺序。而堆排序和快速排序 阅读全文
摘要：
java排序算法（三）堆排序 堆积排序（HeapSort）是指利用堆积树这种结构所设计的排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法。辅助空间为O(1).最坏时间复杂度为O(nlog2n) 堆排序的堆序的平均性能较接近于最坏性能 堆排序利用大根堆（或者小根堆）堆顶记录 阅读全文
摘要：
java排序算法（二） 直接选择排序 直接选择排序排序的基本操作就是每一趟从待排序的数据元素中选出最小的（或最大的）一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完，它需要经过n-1趟比较，算法不稳定，o(1)的额外的空间，比较的时间复杂度是o(n^2),交换的时间复杂度是o(n 阅读全文
摘要：
java排序算法（一）概述 排序是程序开发中一种非常常见的操作，对一组任意的数据元素（活记录）经过排序操作后，就可以把它们变成一组按关键字排序的一组有序序列 对一个排序的算法来说，一般从下面三个方面来衡量算法的优劣。 1。时间复杂度：它主要是分析关键字的比较次数和记录的移动次数 2、空间复杂度：分析 阅读全文