冒泡排序（重要）

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

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

總結(jié)

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

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