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; } } } } } |
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ì)注釋,需要的朋友可以參考下
延伸 · 閱讀
- 2019-12-23Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:三角數(shù)字
- 2019-12-23Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:樸素字符匹配 Brute Fo
- 2019-12-23java自定義攔截器用法實(shí)例
- 2019-12-23JAVA獲得域名IP地址的方法
- 2019-12-23JAVA實(shí)現(xiàn)FTP斷點(diǎn)上傳的方法
- 2019-12-23java基于OpenGL ES實(shí)現(xiàn)渲染實(shí)例
- JAVA教程
Java函數(shù)式編程(八):字符串及方法引用
這篇文章主要介紹了Java函數(shù)式編程(八):字符串及方法引用,本文是系列文章的第8篇,其它文章請(qǐng)參閱本文底部的相關(guān)文章,需要的朋友可以參考下 ...
- JAVA教程
java使用正則表達(dá)校驗(yàn)手機(jī)號(hào)碼示例(手機(jī)號(hào)碼正則)
這篇文章主要介紹了java使用正則表達(dá)校驗(yàn)手機(jī)號(hào)碼示例,可校驗(yàn)三個(gè)號(hào)碼段:13*、15*、18*,大家根據(jù)自己的需要增加自己的號(hào)碼段就可以了 ...
- JAVA教程
Java 中Comparable和Comparator區(qū)別比較
本文,先介紹Comparable 和Comparator兩個(gè)接口,以及它們的差異;接著,通過(guò)示例,對(duì)它們的使用方法進(jìn)行說(shuō)明 ...
- JAVA教程
Java多線程編程中易混淆的3個(gè)關(guān)鍵字總結(jié)
這篇文章主要介紹了Java多線程編程中易混淆的3個(gè)關(guān)鍵字總結(jié),本文總結(jié)了、volatile、ThreadLocal、synchronized等3個(gè)關(guān)鍵字,對(duì)這幾個(gè)容易混淆概念的關(guān)鍵字分別做...
- JAVA教程
Java圖像處理工具類
這里給大家分享了一個(gè)java常用的圖像處理工具類,包含縮放圖像、切割圖像、圖像類型轉(zhuǎn)換、彩色轉(zhuǎn)黑白、文字水印、圖片水印等,有需要的小伙伴參考下...
- JAVA教程
java多線程編程之慎重使用volatile關(guān)鍵字
volatile關(guān)鍵字相信了解Java多線程的讀者都很清楚它的作用。volatile關(guān)鍵字用于聲明簡(jiǎn)單類型變量,下面看一下為什么要慎重使用volatile關(guān)鍵字 ...
- JAVA教程
java實(shí)現(xiàn)折半排序算法
折半插入排序法,又稱二分插入排序法,是直接插入排序法的改良版,也需要執(zhí)行i-1趟插入,不同之處在于,第i趟插入,先找出第i+1個(gè)元素應(yīng)該插入的的位...
- JAVA教程
多個(gè)java泛型示例分享
這篇文章主要介紹了多個(gè)java泛型示例,需要的朋友可以參考下 ...