hooyes

冒泡法排序

2017-07-07
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
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 : 2020-05-26 10:47:01 +0000
[INFO] -0------------------------------
原文地址:https://hooyes.net/p/bubble-sort
原文地址:https://hooyes.net/p/bubble-sort

...

Content
...
TOP