一.什么是冒泡排序

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

二.時間復雜度

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

三.實現過程

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

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

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

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

四.Java代碼實現

public class BubbleSort{public static void main(String []args){//初始化數組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;//數組數據的交換temp = nums[j];nums[j] = nums[j+1];nums[j+1] = temp;}}}} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。