摘要: 插入排序: 基本思想:将一组数,一个一个的插入到一个有序的数组中 时间复杂度O[n2] 效率要好于冒泡排序和选择排序 当数组不大时,效率很高 稳定的排序 public static void main(String[] args) { int[]arr={4,6,3,2,8,6,9}; insert 阅读全文
posted @ 2017-02-22 23:28 我_会飞的鱼 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 选择排序和冒泡排序相比.少了一些交换,冒泡排序是发现有小的就换,选择排序和每个元素比较确定最小的菜交换位置 时间复杂度:O[n2] 性能优于冒泡排序 稳定的排序算法 public static void main(String[] args) { int[]arr={4,6,3,2,8,6,9}; 阅读全文
posted @ 2017-02-22 23:01 我_会飞的鱼 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 1.冒泡排序: 实现思想:相邻的两个元素比较,反序就交换. 时间复杂度:O(n2) public static void main(String[] args) { int[]arr={33,5,8,9,7,6,3,1,2,4,45}; bubbleSort(arr); for(int i:arr) 阅读全文
posted @ 2017-02-22 00:09 我_会飞的鱼 阅读(177) 评论(0) 推荐(0) 编辑