2023.8.13 周日:冒泡排序

muzhaodi / 2023-08-13 / 原文

 1 import java.sql.SQLOutput;
 2 import java.util.Arrays;
 3 import java.util.Scanner;
 4 //冒泡排序
 5 public class test {
 6     public static void main(String[] args) {
 7        int[] a = {5,4,6,8,9,1,7,2,3} ;
 8        int array[] = sort(a);
 9        System.out.println(Arrays.toString(array));
10     }
11     public static int[] sort(int[] a){
12         for (int i = 0; i < a.length-1; i++) {//第一层循环用于限制循环次数
13             for(int j = 0; j < a.length-1-i; j++){//第二层循环用于限制比较次数
14                 if(a[j+1]>a[j]){
15                     int temp = a[j+1];
16                     a[j+1] = a[j];
17                     a[j] = temp;
18                 }
19             }
20         }
21     return a;
22     }
23 }