java实现冒泡排序

冒泡排序作为很简单的排序问题，其核心代码也十分简单，

int temp=0;
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }

但是理解其中数据的具体含义是值得深思的

1.temp变量的作用

首先temp作为中间变量用来接受和传递数组中的两个相邻的值，其内存变化图如下：

 2.两层循环

可以把这两层循环看做一张表，一个表由多行组成，外层循环是行数用来控制每一次冒泡的次数，而内层循环为每一行数据之间比较的次数，这样通过两层循环就会不断冒泡逐一排出最大的数

第一层循环很容易理解，比较多少次能排序出结果呢？，通过分析，设数组有n个元素则只用进行n-1次外层循环即可完成排序，因为当进行最后一次循环之后，剩下一个元素即是最小的元素。

 代码实现

for(int i=0;i<arr.length-1;i++){
    
}
//其中arr.length代表数组长度（即元素个数）

第二层循环稍微麻烦一点，首先外层循环次数是和排序挂钩的因此先会有(arr.length-1),然后就是要考虑每次循环数据之间比较的次数，假设有n个元素，每一次比较后都会有一个元素到最右边，则下一次比较就只用比较n-1次了，下下次只用比较n-2次了，而这里的-1，-2正好也是外层循环的次数，第一次循环比较n-1次第二次循环比较n-2次，那么第n次循环就比较n-i次，结合外层循环的次数得出内层循环一共进行（n-1-i）次

代码实现

 for(int j=0;j<arr.length-1-i;j++){
 
 }          

综上就是冒泡排序的两大难点，只有理解这些东西，才能做到以不变应万变，同时也能顺利写出代码，下面是总的代码

import java.util.Scanner;
public class paixu {
    public static void main(String[] args){
        Scanner myscanner = new Scanner(System.in);
        System.out.println("请输入数组的长度");
        int x = myscanner.nextInt();
        int arr[] = new int[x];
        System.out.println("请输入一个数组");
        for(int i=0;i<arr.length;i++){
            int value = myscanner.nextInt();
            arr[i] = value;
        }
        //定义交换值的中间变量
        int temp=0;
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        System.out.println("排序后的数组大小是");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
    }
}