目录
前言
文章是本人学习在 java中使用冒泡排序法的使用方法。仅为主观愚见,供参考。如无法为您提供帮助,还望见谅。
一、关于冒泡排序
冒泡排序是对无序数列进行排序的方法。其原理就是两个元素进行大小比较,如果前面的数大于后面的数,那么两数就交换位置,大的数排在小的数后面,大的数接着和下一个数进行比较,直到最大的数排在数列最后面;接着进行下一轮排序,每一轮会找出一个最大的数,最后就得到了一列升序的数列。
二、使用方法(示例)
这里就随便举了一个例子来进行说明:
对该数组进行排序 {23,45,69,112,56,28,79,212,53,86}
这是一个包含10个元素的无序数组,那么就需要 进行9个轮次的冒泡排序(第10轮只剩1个数),就可以将数组排好序。
我们使用两层for循环来实现,其中外层循环是用来控制冒泡的轮次的,而内层循环是用来控制每轮循环时需要进行比较的次数。
代码如下(示例):
public class MaoPaoSort{
public static void main(String[] args){
int [] arr = {
23,45