一.什么是冒泡排序

? ? ? ? 冒泡排序（Bubble Sort）是數(shù)據(jù)結(jié)構(gòu)中用于排序的一種算法。它重復(fù)地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小）錯誤就把他們交換過來。走訪元素的工作是重復(fù)地進(jìn)行直到沒有相鄰元素需要交換，也就是說該元素列已經(jīng)排序完成。

二.時間復(fù)雜度

????????O(n^2)

三.實(shí)現(xiàn)過程

???????1.比較相鄰的兩個集合元素大小，將大的元素放置在后邊；

? ? ? ?2.按照第一步的方法比較元素數(shù)目-1次（從第一對數(shù)據(jù)比較到最后一對數(shù)據(jù)），從而可以確認(rèn)出最大的元素；

? ? ? ?3.出去比較出的最大的元素（存在數(shù)組的最后邊的），其余元素按照同樣的方式進(jìn)行比較；

? ? ? ?4.直到比較完最后一對元素時，結(jié)束比較。

四.Java代碼實(shí)現(xiàn)

public class BubbleSort{public static void main(String []args){//初始化數(shù)組int nums[] = {8,6,9,4,2,5,4,13,65};//開始排序for(int i=0;i<nums.length-1;i++){for(int j=0;j<nums.length-1-i;j++){if(nums[j]>nums[j+1]){int temp = 0;//數(shù)組數(shù)據(jù)的交換temp = nums[j];nums[j] = nums[j+1];nums[j+1] = temp;}}}} }

總結(jié)

以上是生活随笔為你收集整理的冒泡排序（Bubble Sort）详解与代码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。