摘要: 快速排序算法 原理 1. 先从数组中取出一个数作为基准i 2. 以i为参照,比i大的数据放在左边,比i小的数据放在右边 3. 依次类推,把第2步划分出来的两个区域,内部再以此方法递归,最终获取排序 4. 时间复杂度实际为n + nlogn ,由于n = 2时,nlogn =n ,因此取为 O(n l 阅读全文
posted @ 2018-06-20 15:24 j.liu windliu 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序算法 原理 选定一个方向,如从小到大 依次将每个下标下的数据,从左到右比较,把最小的数据放到左边来,如依次把第一个元素和后面的元素比较,如果发现后面的元素比第一个元素小,就将其交换,放到第一个元素来 第二轮,从第二个元素开始,依次类推 时间复杂度O(n n) 实现 public class 阅读全文
posted @ 2018-06-20 14:09 j.liu windliu 阅读(142) 评论(0) 推荐(0) 编辑