java冒泡排序

在面试中，大家经常会被问到冒泡排序的相关问题，今天咱们就来学习一下冒泡排序

基本思想

冒泡排序（Bubble Sort）的基本思想是：通过对排序序列从前向后（从下标较小的元素开始）依次比较相邻元素的值，若发现逆序则交换，使得值比较大的元素逐渐从前向后移动，就像水底下的气泡一样逐渐向上冒。

思路

用双层for循环

• 外层循环：
  控制排序的轮次，每一轮排序会将当前未排序部分的最大值移动到其正确的位置
• 内层循环：
  控制在每一轮排序中比较相邻的元素并交换位置，以将当前未排序部分的最大值移动到其正确的位置

演示代码

• 先生成一个整数型随机数组，长度为20，元素大小限制在100以内

 		Random random = new Random();// 创建数组,长度20int[] arr = new int[20];// 填充数组for (int i = 0; i < arr.length; i++) {arr[i] = random.nextInt(100 + 1); // 生成0到100之间的随机数}// 打印数组System.out.print("排序前:");for (int num : arr) {System.out.print(num + "\t");}

这里说一下这个Random，Random是java.util下封装的一个工具类，生成随机数，通过看他的源码，发现是生成的范围是包头不包尾的，所以咱们生成0到100就需要random.nextInt(100 + 1)

-1.正序排列

 int temp = 0;for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length-i-1; j++) {if(arr[j] > arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}System.out.println("正序排序后:");for (int i = 0; i < arr.length; i++) {System.out.print(arr[i]+"\t");}

-2.倒序排序

        for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length-i-1; j++) {if(arr[j] < arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}System.out.println("倒序排序后:");for (int i = 0; i < arr.length; i++) {System.out.print(arr[i]+"\t");}

如果我的分享对您有帮助，记得点赞收藏哦！