快捷導(dǎo)航

Java實(shí)現(xiàn)冒泡排序簡(jiǎn)單示例

更新時(shí)間：2023年06月19日 09:23:07 作者：多多的游樂(lè)園

冒泡排序(Bubble Sort)是一種簡(jiǎn)單的排序算法,它重復(fù)地走訪過(guò)要排序的數(shù)列,一次比較兩個(gè)元素,如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái),下面這篇文章主要給大家介紹了關(guān)于Java實(shí)現(xiàn)冒泡排序的相關(guān)資料,需要的朋友可以參考下

簡(jiǎn)介

冒泡排序（英語(yǔ)：Bubble Sort）又稱為泡式排序，是一種簡(jiǎn)單的排序算法。它重復(fù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果它們的順序錯(cuò)誤就把它們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說(shuō)該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來(lái)是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。

冒泡排序算法的運(yùn)作如下：

比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換它們兩個(gè)。
對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。這步做完后，最后的元素會(huì)是最大的數(shù)。
針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。
持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。

冒泡排序的時(shí)間復(fù)雜度是 O ( n 2 ) O(n^2) O(n2)，所以它并不適合對(duì)大數(shù)據(jù)集進(jìn)行排序。由于它的簡(jiǎn)潔，冒泡排序通常被用來(lái)對(duì)于程序設(shè)計(jì)入門的學(xué)生介紹算法的概念。

Java實(shí)現(xiàn)

下面是一個(gè)冒泡排序的 Java 代碼實(shí)現(xiàn)：

public class BubbleSort {
	public static void main(String[] args) {
		int[] array = {5, 4, 3, 2, 1};
		int temp;
		// 冒泡排序
		for (int i = 0; i < array.length - 1; i++) {
			for (int j = 0; j < array.length - i - 1; j++) {
				if (array[j] > array[j + 1]) {
					temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
		// 打印排序后的結(jié)果
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i] + " ");
		}
	}
}

運(yùn)行結(jié)果：

[1, 2, 3, 4, 5]

冒泡排序排序過(guò)程中需要一個(gè)臨時(shí)變量進(jìn)行兩兩交換，所需要的額外空間為1，因此空間復(fù)雜度為 O ( 1 ) O(1) O(1)。冒泡排序在排序過(guò)程中，元素兩兩交換時(shí)，相同元素的前后順序并沒(méi)有改變，所以冒泡排序是一種穩(wěn)定排序算法。