2023.7.19 周三:冒泡排序
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 }