java 冒泡排序

1、冒泡排序

说明：

冒泡排序每次进行2个元素的对比，位子错误就将这两个元素位置调换，再重复进行比较直到没有元素进行比较则完成排序。

特点：

1、外层循环一共进行（元素总长度-1）次循环。

2、每一轮循环可以确认一个数的位置。

3、每轮循环都比上一轮减一次循环。

例:

public class task_22 {
    public static void main(String[] args) {
        //冒泡排序
        int[] nums = {22,50,7,19,25,7,36,1,38,47};
        //需要进行nums.length-1次循环
        for(int i = 0; i < nums.length-1; i++){
            for(int j = 0; j < nums.length-1-i; j++){
                if(nums[j] > nums[j+1]){
                    //创建临时变量
                    int temp = nums[j];
                    //位置对调
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }
            }
        }
        //打印元素
        for(int i : nums){
            System.out.print(i + " ");
        }
    }
}

冒泡排序