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