冒泡排序Java代码实现

Posted 2022-11-30 無昂博奥

冒泡排序的思想:把相邻的两个元素进行比较，当元素大于其右侧的元素时交换它们的位置，当一个元素小于或者等于其右侧的元素时，位置不变。

举例说明

例如一组数列为

int[] arrays = new int[]3,1,4,2,6,8,7,9,5;

为了直观，用下面的方式来表示数组的排列

3 1 4 2 6 8 7 9 5
第一轮排序后的结果如下

1 3 2 4 6 7 8 5 9
第二轮结果如下

1 2 3 4 6 7 5 8 9
第三轮

1 2 3 4 6 5 7 8 9
第四轮

1 2 3 4 5 6 7 8 9
第五轮

…

直到arrays.length轮结束。

用Java代码如何实现呢？如下：

package com.wbl.bubblesort;

import java.util.Arrays;

/**

• 冒泡排序训练，参考《漫画算法》
• 冒泡排序的思想，把相邻的两个元素两两比较，当一个元素大于右侧相邻元素交换它们的位置；当一个元素小于或等于右侧相邻元素时，位置不变。

/
public class BubbleSort
/*
* 最基本算法，外层循环控制遍历的轮数，内层循环控制元素之间比对的次数
*/
public static void sort1(int[] arrays)
System.out.println(“sort1:start:”+ System.