冒泡排序
冒泡排序（Bubble Sort）是最简单和最通用的排序方法，其基本思想是：在待排序的一组数中，将相邻的两个数进行比较，若前面的数比后面的数大就交换两数，否则不交换；如此下去，直至最终完成排序 。由此可得，在排序过程中，大的数据往下沉，小的数据往上浮，就像气泡一样，于是将这种排序算法形象地称为冒泡排序 。
算法原理
假定序列中有n个数，要进行从小到大的排序。若参与排序的数组元素共有n个，则需要n-1轮排序。在第í轮排序中，从左端开始，相邻两数比较大小，若反序则将两者交换位置，直到比较第n+1-i个数为止。第1个数与第2个数比较，第2个数和第3个数比较，一直到第n-i个数与第n+1-i个数比较，一共处理 java基础编程排序 n-i次。此时，第n+1-i个位置上的数已经有序，后续就不需要参加以后的排序。
（1）第1轮冒泡排序先从第1个数和第2个数开始比较，若第1个数大于第2个数，则需要交换两者的位置；否则保持不变。重复这一过程，直到处理完本轮数列中最后两个数。
（2）第2轮冒泡排序与第1轮冒泡排序进行相同的排序，使大的数交换到n-2的位置上。
（3）重复以上过程，共需经过n-1轮冒泡排序后，数据实现升序排序。
算法示例
(1) 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
(2) 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
(3) 针对所有的元素重复以上的步骤，除了最后一个。
(4) 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
完整代码
讯享网运行结果如下
以上代码是我使用Sublime Text3编写，也推荐给初学者，前期学习尽量手写代码，IDEA太过智能，快捷键和提示太多，初学可以使用Sublime辅助学习，掌握基础熟悉代码再换成IDEA
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/7188.html