java冒泡排序

1.什么是冒泡排序？

冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。

2.冒泡排序的原理：

每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。

而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。

3.直接选择排序

package com.lenovo.jdbc5;

import java.util.Arrays;
/**
     * @Date 2022.04.23
     * @AUthor lambda-小张
     * @Description 正序冒泡排序
     */
public class BubbleSort{
    public static void main(String[] args) {
        
        int[] nums = {5,-1,9999,80,0};//创建一个数组，元素是乱序的
        for (int i=0;i<nums.length-1;i++){//轮数
            for (int j=0;j<nums.length-1;j++){//次数
                if(nums[j]>nums[j+1]){//比较相临两个数大小，正序
                    int temp = nums [j];//把第一个元素值保存到临时变量中
                    nums[j] = nums[j+1];//把第二个元素值保存到第一个元素单元中
                    nums[j+1] = temp;//把临时变量保存到第二个元素值单元中
                }
            }
        }
        System.out.println(Arrays.toString(nums));//直接输出选择排序后的数组元素
    }

}

运行结果：

4.反转排序

反转排序的基本思想，将一个数组的头尾元素进行对调，即第1个元素与倒数第1个元素对调，第2个元素与倒数第2个元素，直到全部元素对调完成。

package com.lenovo.jdbc5;

import java.util.Arrays;
/**
     * @Date 2022.04.23
     * @AUthor lambda-小张
     * @Description 反序冒泡排序
     */
public class BubbleSort{
    public static void main(String[] args) {

        int[] nums = {5,-1,9999,80,0};//创建一个数组，元素是乱序的
        for (int i=0;i<nums.length-1;i++){//轮数
            for (int j=0;j<nums.length-1;j++){//次数
                if(nums[j]<nums[j+1]){//比较相临两个数大小，反序
                    int temp = nums [j];//把第一个元素值保存到临时变量中
                    nums[j] = nums[j+1];//把第二个元素值保存到第一个元素单元中
                    nums[j+1] = temp;//把临时变量保存到第二个元素值单元中
                }
            }
        }
        System.out.println(Arrays.toString(nums));//直接输出选择排序后的数组元素
    }

}

运行结果：