冒泡排序(都必须会手写)

代码:

text
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
public class BubbleSort{

    public static void main(String[] args){
    
        int[] numbers = {10,16,5,9,20};
        
        //比较几轮
        for(int i = 0; i < numbers.length - 1; i++){
            //每轮比较的次数
            for(int j = 0; j < numbers.length - 1 - i ; j++){
                
                //相邻的两个元素比较大小
                if(numbers[j] > numbers[j + 1]){
                
                    //数据交换
                    int temp = numbers[j];
                    numbers[j] = numbers[j + 1];
                    numbers[j + 1] = temp;
                
                }
            }
        }
        

        //遍历数组中的元素
        for(int i = 0; i < numbers.length; i++){
            
            System.out.print(numbers[i] + " ");
        
        }
    }
}