- 博客(2)
- 收藏
- 关注
RSS订阅原创 Java实现快速排序
1、基本思想： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 2、复杂度分析： 空间复杂度：最好情况下空间复杂度为O(long2n)；最坏情况下空间复杂度为O(n)。 时间复杂度：最好情况下，每次划分成两个等长的子序列，时间复杂度为O(
2016-06-27 14:13:37
108
原创 Java实现冒泡排序
1、基本思想： 冒泡排序是一种简单的交换类排序。其基本思路是，从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。 一般地，对n个元素进行冒泡排序，总共需要进行n-1趟。第1趟需要比较n-1次，第2趟需要比较n-2次，......第
2016-06-27 14:06:20
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人