- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速排序算法与插入排序算法的结合
在这一篇中笔者要讲的是插入排序算法与快速排序算法的结合，为什么要这样结合使用？因为插入排序对基本排好序的数组来做排序的速度很快，而快速排序能将无序数组快速的变化为基本有序，那大家可能就问，就使用快排就行了嘛，的确，使用快排也是很快速的，但是在接近排序完成的时刻，换成插入排序算法更加能提高排序速度，笔者写两个程序比较下就知道了。首先第一个程序是单纯的使用快排：public class MyA
2015-09-02 17:22:25
2432
原创 希尔排序算法
这篇是介绍一下希尔排序，希尔排序的原理就是在插入排序的基础上进行修改，相比起插入排序的元素移动次数，希尔排序移动次数大大的减少。希尔排序的原理是将一定间隔的元素进行比较，再进行交换，此举的好处在于若两个元素的距离相差比较远，那可以不用移动许多的元素再进行交换，而是直接进行交换，这就省去了许多的时间开销，由原来插入排序的O(N^2)降到现在的O(N*(logN)^2)，时间复杂度大大的减少，虽然
2015-09-01 21:57:54
773
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人