Java经典算法题-冒泡排序

1. 冒泡排序

	 冒泡排序（Bubble Sort）算法：它的实现思路是通过相邻数据的交换达到排序的目的
1. 对数组中相邻的数据，依次进行比较；
2. 按升序，如果前面的数据大于后面的数据，则把前面的数据交换到后面。经过一轮比较之后，就能把数组中最大的数据排到数组的最后面了；
3. 再用同样的方法，把剩下的数据逐个进行比较排序，最后得到就是从小到大排序好的数据。
public class Test {
    
    
    public static void main(String[] args) {
    
    
       
        int[] bubbleNums = {
    
    132, 110, 122, 90, 50};
        System.out.println("排序前：" + Arrays.toString(bubbleNums));
         // 冒泡排序调用
        bubbleSort(bubbleNums);
        
        System.out.println("排序后：" + Arrays.toString(bubbleNums));
    }
    /**
     * 冒泡排序升序排序
     */
    private static void bubbleSort(int[] nums) {
    
    
        for (int i = 1; i < nums.length; i++) {
    
     //外循环控制比较的轮数
            for (int j = 0; j < nums.length - i; j++) {
    
     //内循环控制每轮比较的次数
                if (nums[j] > nums[j + 1]) {
    
     
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
            System.out.print("第" + i + "次排序：");
            System.out.println(Arrays.toString(nums));
        }
    }
}