冒泡法排序

尊重知识产权，严厉打击非法采集。

《冒泡法排序》由 HOOYES 原创， HOOYES 保留一切权利。

请尊重原创，本文原文地址：https://hooyes.net/p/bubble-sort

例如我们有一个20以内的质数{2,3,5,7,11,13,17,19}的乱序数组，我们使用Java冒泡法排序。

public class Main {
  public static void main(String[] args) {
    int[] a = {2,3,19,5,11,7,13,17 };
    int j = 0;
    while(j<a.length) {
      for(int i=0;i<a.length-j-1;i++) {
        /* Hooyes 注
         升序 a[i]>a[i+1] 
         降序 a[i]<a[i+1]
        */
        if(a[i]>a[i+1]) {
          int t = a[i];
          a[i]= a[i+1];
          a[i+1]= t;
        }
      }
      j++;
    }
    // 打印排序后的数组
    for(int s:a) {
      System.out.print(s+" ");
    }
  }
}

可能会有人疑惑为什么不用 Arrays.sort() ，我说别捣乱啊，这篇文章是研究冒泡排序法的原理，而不教你使用一个封装好的方法，哈。

https://hooyes.net/p/bubble-sort

$ welcome to hooyes.net
[INFO] ------------------------------o-
[INFO] Author : HOOYES
[INFO] Site : https://hooyes.net
[INFO] Page : https://hooyes.net/p/bubble-sort
[INFO] Last build : 2023-07-31 09:16:20 +0000
[INFO] -0------------------------------

原文地址：https://hooyes.net/p/bubble-sort

冒泡法排序

...