冒泡排序的基本思想是:对比相邻的元素值,如果满足条件就交换元素值,把较小的元素值移动到数组前面,把大的元素值移动到数组后面(也就是交换两个元素的位置),这样数组元素就像气泡一样从底部上升到顶部
package com.hua;
import java.util.Arrays;
/**
* @BelongsProject: Bubble Sort
* @BelongsPackage: com.hua
* @Author: Mr.Hua
* @CreateTime: 2022-09-13 15:24
* @Description: TODO
* @Version: 1.0
*/
public class maopao {
public static void main(String[] args) {
int[] arr = {45, 4, 77, 86, 5, 35, 21, 45, 36};
int[] mp = mp(arr);
System.out.println(Arrays.toString(mp));
}
/**
* 参数为可变数组
*/
public static int[] mp(int... arr) {
// 最外层控制轮数为 length-1 轮
for (int i = 0; i < arr.length - 1; i++) {
// 内层为比较次数arr.length - 1 - i
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j+1] = temp;
}
}
}
return arr;
}
}