package com.zjl.排序;
import java.util.Arrays;
/**
* Created by zjl 2022/5/10
**/
public class 冒泡排序 {
/*
一、冒泡排序核心算法思想
int[] arr = new int[] { 55, 22, 99, 88 };
思想:每次从数组的第一个位置开始两两比较,把较大的元素与较小的元素进行层层交换。
最终把当前最大的一个元素存入到数组当前的末尾。这就是冒泡思想。
二、冒泡排序的核心点:每次两两比较找出当前最大值冒出到当前最后面即可!!
三、冒泡排序实现的核心步骤:
1、确定要冒几轮 数组长度-1
2、每轮两两比较几次 规则次数的规律:数组长度 -1 -i
轮数 比较次数
0 3
1 2
2 1
*/
public static void main(String[] args) {
int[] arr = new int[] { 55, 22, 99, 88 };
// 1、定义一个循环,控制总共需要冒几轮:数组长度-1
for (int i = 0; i < arr.length - 1; i++) {
// 2、控制每轮比较几次
// i=0 j=0 1 2
// i=1 j=0 1
// i=2 j=0
for (int j = 0; j < arr.length - 1 - i; j++) {
// 如果当前元素大于后一个元素
if (arr[j] > arr[j + 1]) {
// 交换位置。大的元素后移
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
System.out.println("排序后的数组:" + Arrays.toString(arr));
}
}
2、排序:冒泡排序
于 2020-10-26 13:29:36 首次发布