- 博客(2)
- 收藏
- 关注
原创 快速排序
快速排序之所比较快,因为相比冒泡排序,每次交换是跳跃式的。每次排序的时候设置一个基准点,将小于等于基准点的数全部放到基准点的左边,将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样每次只能在相邻的数之间进行交换,交换的距离就大的多了。因此总的比较和交换次数就少了,速度自然就提高了。当然在最坏的情况下,仍可能是相邻的两个数进行了交换。因此快速排序的最差时间复杂度和冒泡
2017-01-20 19:41:37 307
原创 快速算法(桶算法)
public class tongpaixu {/*** @param args*/private int[] buckets;private int[] array;public tongpaixu(int range,int[] array){this.buckets=new int [range];this.array=array;}
2017-01-19 20:20:42 1916
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人