冒泡排序Java实现

目录

 

1.冒泡原理

2.Java代码

3.运行结果

---

1.冒泡原理

不断的比较两个数字，将数字大（小）的移动位置，达到排序效果,有n个数字理论上需要走n-1趟，每一趟之后将最大（小）的数字移动到靠右的位置。

2.Java代码

public class Sort {

    public static void bubbleSort(int[] arr) {
        int temp;//定义一个临时变量
        for(int i=0;i<arr.length-1;i++){//冒泡趟数

            for(int j=0;j<arr.length-i-1;j++){//每一趟理想比较次数
                //如果顺序不对，则交换两个元素
                if(arr[j+1]<arr[j]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }

            System.out.print("第"+(i+1)+"趟:");
            for (int j = 0; j <arr.length ; j++) {
                System.out.print(arr[j]+" ");
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        int[] arr = {5,3,2,7,1};
        bubbleSort(arr);
    }


}

3.运行结果