package com.kangren.array; public class BubbleSortDemo { public static void main(String[] args){ int[] arr = {11,23,3,44,5,66,37}; //数组的静态初始化; BubbleSort(arr); //调用排序方法——即对原数组中原本无序化的数组元素进行有序化排列; TraverseArray(arr);//调用遍历方法——即对排序之后的数组进行遍历打印; } public static void BubbleSort(int[] array1){ //写循环逻辑 for (int p = 0 ; p < array1.length-1 ; p++){ //冒泡排序的最大循环次数为:数组的最大长度减1(array1.length-1); for (int q = 0 ; q < array1.length-1-p ; q++ ){ //冒泡排序中已经排好序的元素不再参与排序,即排序剩余元素(array1.length-1-n); if (array1[q] > array1[q+1]){ //在排序过程中,较大数值排在较小数值的右边; //写交换逻辑,须定义一个中间变量; int temp = array1[q]; array1[q] = array1[q + 1]; array1[q + 1] = temp; } } } } //写遍历方法; public static void TraverseArray(int[] array){ //写遍历逻辑 System.out.println("["); for (int x = 0 ; x < array.length ; x++){ //x所能取到的最大值为所定义的数组长度减1(array.length-1); if (x == array.length-1){ //进行判断,若x取到了最大数组长度(x == array.length-1)则进行下一步输出; System.out.println(array[x]+"]"); //满足条件,进行打印输出; }else { System.out.println(array[x]+","); //不满足条件(x == array.length-1)执行此输出语句; } } } }
小白写冒泡排序
最新推荐文章于 2024-05-21 22:13:42 发布