八大排序方法---冒泡排序原理及代码

选择排序
直接插入排序
希尔排序
快速排序
归并排序
基数排序
堆排序

冒泡排序

排序原理：数组元素两两比较，交换位置，大元素往后放，那么经过一轮比较后，最大的元素，就会出现在最大索引处。

int[] arr = {24,69,80,57,13}; //待排序数组

总结规律：数组有5个元素，经过了轮比较

第一轮：比较了四次

第二轮：比较了三次

第三轮：比较了两次

第四轮：比较了一次

package com.sort;

public class maopao_sort {
    public static void main(String[] args) {

        //排序原理：数组元素两两比较，交换位置，大元素往后放，那么经过一轮比较后，最大的元素，就会出现在最大索引处。
        //int a[] ={24,69,80,57,13};
        int[] a ={24,69,80,57,13};
        int t = 0;
        for (int i = 0; i < a.length-1; i++) {
            for (int j = 0; j < a.length-1-i; j++) {
                if (a[j] > a[j+1]){
                    t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
            }
        }
        //输出
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+" ");
        }
    }

}