一区二区三区在线-一区二区三区亚洲视频-一区二区三区亚洲-一区二区三区午夜-一区二区三区四区在线视频-一区二区三区四区在线免费观看

服務器之家：專注于服務器技術及軟件下載分享
分類導航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

服務器之家 - 編程語言 - JAVA教程 - Java數據結構及算法實例：冒泡排序 Bubble Sort

Java數據結構及算法實例：冒泡排序 Bubble Sort

2019-12-23 15:29junjie JAVA教程

這篇文章主要介紹了Java數據結構及算法實例：冒泡排序 Bubble Sort,本文直接給出實現代碼,代碼中包含詳細注釋,需要的朋友可以參考下

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
/**
 * 冒泡排序估計是每本算法書籍都會提到的排序方法。
 * 它的基本思路是對長度為N的序列，用N趟來將其排成有序序列。
 * 第1趟將最大的元素排在序列尾部，第2趟將第2大的元素排在倒數第二的位置，
 * 即每次把未排好的最大元素冒泡到序列最后端。
 * 該排序方法實際上分為兩重循環，外層循環：待排元素從數組的第1個元素開始。
 * 內層循環：待排元素從數組的第1個元素開始，直到數組尾端未排過的元素。
 * 在內循環中，如果遇到前面元素比其后的元素大就交換這兩個元素的位置。
 * 由此可見冒泡排序的復雜度是O(n^2)
 */
package al;
public class BubbleSort {
  /*
   * 冒泡排序 Java語言編寫，可以直接運行 輸入：n個數<a1,a2,,an>
   * 輸出：輸入序列的一個排列<a1',a2',,an'>,其中a1'<=a2'<=<=an' 待排的數也稱為key 復雜度：O(n^2) 輸出結果：9
   * 10 14 14 21 43 50 77 例子：高矮個站隊
   */
  public static void main(String[] args) {
    BubbleSort bubbleSort = new BubbleSort();
    int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 };
    // sort the array
    bubbleSort.sort(elements);
    // print the sorted array
    for (int i = 0; i < elements.length; i++) {
      System.out.print(elements[i]);
      System.out.print(" ");
    }
  }
  /**
   * @author
   * @param array
   *      待排數組
   * @return void
   */
  public void sort(int[] array) {
    int i, j;
    int tmp;
    for (i = 0; i <= (array.length - 1); i++) { // outer loop
      for (j = 0; j < (array.length - 1 - i); j++) { // inner loop
        if (array[j] > array[j + 1]) {
          tmp = array[j];
          array[j] = array[j + 1];
          array[j + 1] = tmp;
        }
      }
    }
  }
}

延伸 · 閱讀

精彩推薦
主站蜘蛛池模板： 久久视频精品3线视频在线观看 | 视频在线视频免费观看 | 羞羞视频免费观看网站 | 黄色aaa级片 | 极品美女写真菠萝蜜视频 | 国产精品在线 | ass天天裸妇pics | 特黄特a级特别特级特毛片 特黄a级三级三级野战 | 无码国产成人777爽死在线观看 | 日韩 国产 欧美 精品 在线 | 亚洲国产福利精品一区二区 | 久久婷婷五月综合色精品首页 | 国产九九在线观看播放 | 青草视频在线观看免费视频 | 日本一区二区三区久久精品 | 国产色综合久久五月色婷婷中文 | 亚洲视频精选 | 日韩欧美推理片免费在线播放 | 99久久免费国产香蕉麻豆 | 国产美女屁股直流白浆视频无遮挡 | 日韩亚洲国产激情在线观看 | 久久黄色录像 | 免费91麻豆精品国产自产在线观看 | 日本高清免费不卡在线播放 | 国产va免费精品高清在线 | 亚洲网站在线观看 | 色天天综合色天天碰 | 成年人免费观看视频网站 | 久久强奷乱码老熟女 | 91精品国产亚一区二区三区 | 蜜臀91 | 秋霞啪啪网 | 欧美视频在线一区二区三区 | 久久精品国产色蜜蜜麻豆国语版 | 第一次做m被调教经历 | 毛片啪啪视频 | 国产精品久久久久久久福利院 | 国产大片51精品免费观看 | 亚洲色图二区 | 韩国漂亮美女三级在线观看 | 99欧美精品|