java基础编程排序



冒泡排序

冒泡排序（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://www.bianchenghao6.com/h6javajc/2586.html