package com.cpucode.java.array;/*

* @Author: cpu_code

* @Date: 2020-07-08 10:08:39

* @LastEditTime: 2020-07-08 10:24:19

* @FilePath: \java\basics\bubble_sort.java

* @Gitee: https://gitee.com/cpu_code

* @CSDN: https://blog.csdn.net/qq_44226094

*/

/**

* 冒泡排序

*/

public class Bubble_sort

{

public static void main(String[] args)

{

int[] arr = { 9, 8, 3, 5, 2 };

System.out.print("冒泡排序前 ：");

printArray(arr); // 打印数组元素

bubbleSort(arr); // 调用排序方法

System.out.print("冒泡排序后 ：");

printArray(arr); // 打印数组元素

}

// 定义打印数组元素的方法

public static void printArray(int[] arr)

{

// 循环遍历数组的元素

for (int i = 0; i < arr.length; i++)

{

System.out.print(arr[i] + " "); // 打印元素和空格

}

System.out.print("\n");

}

// 定义对数组排序的方法

public static void bubbleSort(int[] arr)

{

int i = 0;

int j = 0;

// 定义外层循环

for (i = 0; i < arr.length - 1; i++)

{

// 定义内层循环

for (j = 0; j < arr.length - i - 1; j++)

{

// 比较相邻元素

if (arr[j] > arr[j + 1])

{

// 下面的三行代码用于交换两个元素

int temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

System.out.print("第" + (i + 1) + "轮排序后：");

printArray(arr); // 每轮比较结束打印数组元素

}

}

}