如何优化冒泡排序？ |
您所在的位置：网站首页 › 介绍冒泡排序,选择排序,冒泡排序如何优化 › 如何优化冒泡排序？ |
|
一、冒泡排序（BubbleSort）
基本思想：从左到右使用相邻两个元素进行比较，如果第一个比第二个大，则交换两个元素。这样会使较大数下沉到数组的尾端，即较小数像泡泡一样冒到数组首端。
排序过程：
比较相邻两个元素，如果第一个比第二个大，则交换两个元素；
从左到右依次比较，直到最大数位于数组尾端；
重复N-1次1、2步骤，(除去已经排序的最大数)依次将第二，第三。。。第N-1大的数排好位置。
原序列
3
9
6
5
8
2
7
4
第1趟
3
6
5
8
2
7
4
9
第2趟
3
5
6
2
7
4
8
9
第3趟
3
5
2
6
4
7
8
9
第4趟
3
2
5
4
6
7
8
9
第5趟
2
3
4
5
6
7
8
9
第6趟
2
3
4
5
6
7
8
9
第7趟
2
3
4
5
6
7
8
9
如表格所示，每一趟都将当前乱序序列中最大的数移到尾端。【小伙伴们从表格中看出基本冒泡排序可以优化的地方了吗？】下面先来基本实现代码。 java实现冒泡排序： private static |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |