冒泡排序（重要）

• 冒泡排序無疑是最為出名的排序算法之一，一共有八大排序！
• 冒泡代碼還是相當簡單的，兩層循環，外層冒泡輪數，里層依次比較，江湖中人盡皆知。
• 我們看到嵌套循環，應該立馬就可以得出這個算法的時間復雜度為O(n2)。
• 思考：如何優化？

package com.boss.array;import java.util.Arrays;//冒泡排序 //1.比較數組中兩個相鄰的元素，如果第一個數比第二個數大，我們就交換他們的位置 //2.每一次比較，都會產生出一個最大或者最小的數字； //3.下一輪可以少一次排序！ //4.依次循環，直到結束！ public class ArrayDemo08 {public static void main(String[] args) {int[] a={1,34,32,2543,654654,3,242,23};int[] sort=sort(a);//調用完我們自己寫的排序方法以后，返回一個排序后的數組System.out.println(Arrays.toString(sort));}public static int[] sort(int[] array){//臨時變量int temp=0;//外層循環，判斷我們這個要走多少次；for (int i = 0; i <array.length-1 ; i++) {boolean flag=false;//通過false標識減少沒有意義的比較//內層循環，比較判斷兩個數，如果第一個數，比第二個數大，則交換位置for (int j = 0; j <array.length-1-i ; j++) {if(array[j+1]<array[j]){temp=array[j];array[j]=array[j+1];array[j+1]=temp;flag=true;}}if(flag==false){break;}}return array;} }

總結

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

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