[数据结构与算法]排序算法学习--冒泡排序

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

需求

排序后：｛1，2，3，4，5，6｝

一、冒泡排序原理？

1. 比较相邻的两个元素，如果前一个元素比后一个元素大，那么就交换这两个元素的位置。
2. 对每一组相邻的两个元素做同样的操作，从第一对元素一直到最后一对元素，最后最大的数会被放到最后一位。
   

二、具体步骤

1.冒泡排序API设计：

2.冒泡排序的代码实现：

代码如下 ：

package com.pcxtest.sort;

public class Bubble {
    /*
        对数组a中的元素进行排序
     */
    public static void sort(Comparable[] a){
        for (int i = a.length-1; i > 0; i--){
            for (int j = 0; j < i; j++){
                //比较索引 j 和索引 j+1 处的值
                if (greater(a[j],a[j+1])){
                    exch(a, j ,j+1);
                }
            }
        }
    }

    /*
        比较 v 元素 是否大于 w 元素
     */
    public static boolean greater(Comparable v,Comparable w){
        return v.compareTo(w)>0;
    }

    /*
        数组元素 i 和 j 交换位置
     */
    private static void exch(Comparable[] a,int i,int j){
        Comparable temp;
        temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
}

测试类代码 ：

package com.pcxtest.test;

import com.pcxtest.sort.Bubble;

import java.util.Arrays;

public class BubbleTest {
    public static void main(String[] args) {
        Integer[] arr = {4,5,6,3,2,1};
        Bubble.sort(arr);

        System.out.println(Arrays.toString(arr));
    }
}

本文基于：
https://www.bilibili.com/video/BV1Cz411B7qd?p=11
学习