国产片侵犯亲女视频播放_亚洲精品二区_在线免费国产视频_欧美精品一区二区三区在线_少妇久久久_在线观看av不卡

服務(wù)器之家:專注于服務(wù)器技術(shù)及軟件下載分享
分類導(dǎo)航

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

香港云服务器
服務(wù)器之家 - 編程語(yǔ)言 - JAVA教程 - Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:冒泡排序 Bubble Sort

Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:冒泡排序 Bubble Sort

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

這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:冒泡排序 Bubble Sort,本文直接給出實(shí)現(xiàn)代碼,代碼中包含詳細(xì)注釋,需要的朋友可以參考下

?
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
/**
 * 冒泡排序估計(jì)是每本算法書(shū)籍都會(huì)提到的排序方法。
 * 它的基本思路是對(duì)長(zhǎng)度為N的序列,用N趟來(lái)將其排成有序序列。
 * 第1趟將最大的元素排在序列尾部,第2趟將第2大的元素排在倒數(shù)第二的位置,
 * 即每次把未排好的最大元素冒泡到序列最后端。
 * 該排序方法實(shí)際上分為兩重循環(huán),外層循環(huán):待排元素從數(shù)組的第1個(gè)元素開(kāi)始。
 * 內(nèi)層循環(huán):待排元素從數(shù)組的第1個(gè)元素開(kāi)始,直到數(shù)組尾端未排過(guò)的元素。
 * 在內(nèi)循環(huán)中,如果遇到前面元素比其后的元素大就交換這兩個(gè)元素的位置。
 * 由此可見(jiàn)冒泡排序的復(fù)雜度是O(n^2)
 */
package al;
public class BubbleSort {
  /*
   * 冒泡排序 Java語(yǔ)言編寫(xiě),可以直接運(yùn)行 輸入:n個(gè)數(shù)<a1,a2,,an>
   * 輸出:輸入序列的一個(gè)排列<a1',a2',,an'>,其中a1'<=a2'<=<=an' 待排的數(shù)也稱為key 復(fù)雜度:O(n^2) 輸出結(jié)果:9
   * 10 14 14 21 43 50 77 例子:高矮個(gè)站隊(duì)
   */
  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
   *      待排數(shù)組
   * @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;
        }
      }
    }
  }
}

延伸 · 閱讀

精彩推薦
383
主站蜘蛛池模板: 精品一区二区三区中文字幕老牛 | 国产精品成人国产乱一区 | 国产91精品一区二区绿帽 | 四虎影视永久免费观看 | 亚洲乱码国产乱码精品精的特点 | 成人免费黄色毛片 | 五月天激情综合网 | 欧美成人激情视频 | 欧美日韩国产在线播放 | 久久精品一级 | 91久久精品一二三 | 亚洲国产精品成人 | 亚洲黄色片免费观看 | 午夜资源 | 欧美日韩亚洲一区 | 日韩a电影 | 99中文字幕| 91麻豆精品国产91久久久资源速度 | 国产精品视频免费观看 | 国产亚洲一区二区精品 | 激情免费视频 | 亚洲淫视频| 精品在线一区 | 国产专区在线 | 午夜精品福利在线观看 | 欧美激情免费 | 日韩操bb| 午夜在线观看视频 | 欧美一区二区三区男人的天堂 | 日本一区二区视频在线播放 | 久久久国产一区二区三区 | 日韩福利在线 | 欧美成人激情视频 | 精品久久久久久久久久 | 国产剧情一区二区 | 欧洲精品久久久久毛片完整版 | 亚洲国产中文字幕 | 99精品视频网 | 超碰在线99 | 久久中文字幕一区 | 国产精品久久久久久中文字 |