医疗企业网站模板免费下载/软文推广

一直没写过冒泡排序的完整算法，今天用java实现一下，具体思路是这样的，比较相邻的元素，如果前一个比后一个大，那么就交换他们，这样就能选择出最大的那个数，在数组的最下面，每次循环比较的区间都-i，因为后面已经有i 个元素已经排好序了，一次次遍历，当发现某次循环不需要交换位置的时候，说明前一个都小于后一个，此时已经排好序了，直接break 跳出节省时间。

package Demo20;import java.util.Arrays;public class Main {public static void main(String[] args) {int[] nums = new int[]{14, 48, 11, 27, 65, 94, 37, 45, 56};System.out.println("排序前的数组" + Arrays.toString(nums));for (int i = 0; i < nums.length - 1; i++) {//排序的次数boolean flag = true;for (int j = 0; j < nums.length - 1 - i; j++) {//每次比较都少比较一位数，因为每次数组后面会排好一位if (nums[j] > nums[j + 1]) {//前面的数大于后面的数，交换int temp = nums[j];nums[j] = nums[j + 1];nums[j + 1] = temp;flag = false;}}System.out.println("排序第" + (i + 1) + "次的数组" + Arrays.toString(nums));if (flag) break;//没有元素的交换位置，直接跳出循环即可}System.out.println("排序后的数组" + Arrays.toString(nums));}
}