摘要：
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、空间复杂度：分析 阅读全文