Java實(shí)現(xiàn)冒泡排序簡單示例
簡介
冒泡排序（英語：Bubble Sort）又稱為泡式排序，是一種簡單的排序算法。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個(gè)元素，如果它們的順序錯(cuò)誤就把它們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。
冒泡排序算法的運(yùn)作如下：
- 比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換它們兩個(gè)。
- 對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。這步做完后，最后的元素會(huì)是最大的數(shù)。
- 針對所有的元素重復(fù)以上的步驟，除了最后一個(gè)。
- 持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。
冒泡排序的時(shí)間復(fù)雜度是 O ( n 2 ) O(n^2) O(n2)，所以它并不適合對大數(shù)據(jù)集進(jìn)行排序。由于它的簡潔，冒泡排序通常被用來對于程序設(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]
冒泡排序排序過程中需要一個(gè)臨時(shí)變量進(jìn)行兩兩交換，所需要的額外空間為1，因此空間復(fù)雜度為 O ( 1 ) O(1) O(1)。冒泡排序在排序過程中，元素兩兩交換時(shí)，相同元素的前后順序并沒有改變，所以冒泡排序是一種穩(wěn)定排序算法。
總結(jié)
到此這篇關(guān)于Java實(shí)現(xiàn)冒泡排序的文章就介紹到這了,更多相關(guān)Java冒泡排序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
下面小編就為大家?guī)硪黄獪\談Java枚舉的作用與好處。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-07-07
這篇文章主要介紹了Spring EL表示式的運(yùn)用@Value說明，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
在本篇文章里小編給大家介紹了關(guān)于java之jvm加載器例舉內(nèi)容，對此有需要的程序員朋友們可以參考下。2021-03-03
SpringBoot使用Redis Stream實(shí)現(xiàn)輕量消息隊(duì)列的示例代碼
Redis Stream 是 Redis 5.0 引入的一種數(shù)據(jù)結(jié)構(gòu),用于處理日志類型的數(shù)據(jù),它提供了高效、可靠的方式來處理和存儲(chǔ)時(shí)間序列數(shù)據(jù),如事件、消息等,本文介紹了SpringBoot使用Redis Stream實(shí)現(xiàn)輕量消息隊(duì)列,需要的朋友可以參考下2024-08-08
SpringBoot整合Freemarker實(shí)現(xiàn)頁面靜態(tài)化的詳細(xì)步驟
這篇文章主要介紹了SpringBoot整合Freemarker實(shí)現(xiàn)頁面靜態(tài)化,第一步要?jiǎng)?chuàng)建項(xiàng)目添加依賴，本文分步驟給大家詳細(xì)講解，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-10-10
在實(shí)際項(xiàng)目開發(fā)中,跟時(shí)間參數(shù)打交道是必不可少的,為了保證程序的安全性、健壯性,一般都會(huì)對參數(shù)進(jìn)行校驗(yàn),其他類型的參數(shù)校驗(yàn)很好實(shí)現(xiàn),那你知道時(shí)間參數(shù)的是怎么校驗(yàn)的嗎,下面給大家分享Java 中校驗(yàn)時(shí)間格式的方法,感興趣的朋友跟隨小編一起看看吧2024-08-08
在SpringMVC 中，不管是編譯異常還是運(yùn)行時(shí)異常，都可以最終由 SpringMVC提供的異常處理器進(jìn)行統(tǒng)一處理，這樣就避免了隨時(shí)隨地捕獲處理的繁瑣性，這篇文章主要介紹了Spring?MVC的三種異常處理方式?,需要的朋友可以參考下2024-01-01
這篇文章主要介紹了java反射機(jī)制示例,需要的朋友可以參考下2014-04-04
今天小編就為大家分享一篇java后臺(tái)處理前端傳的json串方法，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-08-08
使用注解+RequestBodyAdvice實(shí)現(xiàn)http請求內(nèi)容加解密方式
這篇文章主要介紹了使用注解+RequestBodyAdvice實(shí)現(xiàn)http請求內(nèi)容加解密方式，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-06-06