Java 冒泡排序

代码如下

import java.util.Arrays;

import java.util.Random;

 

public class TT {

 

       public static void main(String[] args) {

              int[] arr = new int[]{43, 36, 45, 18, 24,9,20,32};

              int[] arrnew = f1(arr);

              System.out.println(Arrays.toString(arrnew));

       }

 

       private static int[] f1(int[] a) {

              //外循环控制循环次数，如果5个数字，循环4次就行

              for (int i = 0; i < a.length-1; i++) {

                     //内循环控制比大小，循环次数随着外循环减少
                     //第一次比较4次
                     //第二次比较3次
                     //第三次比较2次
                     //第四次比较1次

                     for (int j = 0; j < a.length-1-i; j++) {

                            if(a[j]>a[j+1]){

                                   int t = a[j];

                                   a[j]=a[j+1];

                                   a[j+1]=t;

                            }

                     }

              }

             

              return a;

       }