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

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

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;
        }
      }
    }
  }
}

延伸 · 閱讀

精彩推薦
主站蜘蛛池模板： 精品一区二区三区 不卡高清 | 成人中文字幕在线观看 | 欧美午夜寂寞影院安卓列表 | 91免费高清视频 | 久久re这里精品在线视频7 | 国产网站免费在线观看 | 天莱男模gary | 四虎影视在线影院在线观看 | 亚洲国产综合久久久无码色伦 | 古代翁熄乩伦小说h | 40岁女人三级全黄 | 免费在线观看日韩 | 乌克兰18sex性hd | 国产成人福利免费观看 | 欧美a级完整在线观看 | 99精品国产美女福到在线不卡 | 故意短裙公车被强好爽在线播放 | 色悠久久久 | 99视频免费 | 久久一本岛在免费线观看2020 | 久久精品国产在热亚洲完整版 | 男人影院天堂网址 | 久久精品视频91 | 精品国产乱码久久久久久免费流畅 | 国产精品久久久久久久福利院 | 金发美女与黑人做爰 | 国产夜趣福利第一视频 | 久热人人综合人人九九精品视频 | 高清在线观看免费 | 国产麻豆在线观看网站 | 免费观看视频高清在线 | 美女被视频网站看免费入口 | 国产一级在线观看 | 99热精品在线播放 | 加勒比一本大道香蕉在线视频 | 亚洲国产精品热久久 | 国产二区精品视频 | 日韩欧美a| 歪歪视频在线播放无遮挡 | 91大神第九部红酒气质女 | 精品免费久久久久久成人影院 |