Java实现冒泡排序

从后向前或者从前向后两两比较相邻元素的值,如果两者的相对次序不对(A[i-1]>A[i]),则交换它们,其结果是将最(大)小的元素交换到待排序序列的第一个位置,我们称它为一趟冒泡。下一趟冒泡时,前一趟确定的最(大)小元素不再参与比较,待排序序列减少一个元素,每趟冒泡的结果把序列中最(大)小的元素放到了序列的"最前面"

public class maopao {
    public static void main(String[] args){
        int[]arr={7,1,9,8,3,6,2};
        System.out.println("冒泡排序前:");
        printArray(arr);                      //打印·数组元素
        bubbleSort(arr);                      //调用排序方法
        System.out.println("冒泡排序后:");
        printArray(arr);                      //打印数组元素
    }
    //定义打印数组方法
    public static void printArray(int[] arr){
        //循环遍历数组的元素
        for (int i=0; i

Java实现冒泡排序_第1张图片

你可能感兴趣的:(算法)