冒泡排序及如何优化

冒泡排序原理:

(1)、比较相邻的两个元素,如果前者大于后者则交换位置;

(2)、这样对数组第0个数据到N-1个数据进行遍历比较一次后,最大的数据会移动到最后一位。

(3)、N=N-1,如果N=0则排序完成;

(4)、本人觉得算法的编写可以提高OOP思想;

(5)、每次编写完如果又不懂,最好调试多遍。
在这里插入图片描述

在这里插入图片描述

输出结果如图:
在这里插入图片描述

不过上图是最基本的冒泡排序,比如有些序已经排列好了,又或者序和序自己隔阂了很多说这样就会很浪费时间,下面将讲解优化,注意看了各位小伙伴。

在这里插入图片描述

优化代码如图。
2018/11/30

猜你喜欢

转载自blog.csdn.net/qq_42241895/article/details/84643434