- 博客(2)
- 收藏
- 关注
原创 Java排序算法之快速排序
Java排序算法之快速排序快速排序 基本思想:在数据序列中选择一个值作为比较的基准值,每趟从数据序列的两端开始交替进行,将小于基准值的元素交换到序列前端,将大于基准值的元素交换到序列后端,介于两者之间的位置则成为基准值的最终位置,直到子序列长度为1,完成排序 例子以序列{38,26,97,19,66,1,5,49},进行快速排序,以下是一趟快速排序过程示意图 ![图1](http://7xrm
2017-03-11 23:02:43 226
原创 Java排序之冒泡排序
Java排序之冒泡排序冒泡排序 基本思想:比较相邻两个元素的值,如果第一个值大于第二个值,则交换位置。那么一趟扫描下来,最大的值就被排到最后位置,二趟扫描,则第二大的值就被排到倒数第二的位置,三趟扫描…依次,就像冒气泡一样,从小到大冒出。 算法实现写法一 private static void bubbleSort(int[] array) { boolean exchan
2017-03-11 17:01:22 316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人