Java之冒泡算法實(shí)現(xiàn)
算法說(shuō)明:給一列數(shù)組排序,當(dāng)前一個(gè)元素大于后一個(gè)元素則交換這兩個(gè)元素的順序,直到最大的數(shù)字移動(dòng)到最右邊,以剩下n-1元素組成的數(shù)組當(dāng)做最新數(shù)組,重復(fù)交換過程,直到這個(gè)數(shù)組全部處理完畢。傳的參數(shù)一個(gè)是數(shù)字?jǐn)?shù)組,一個(gè)是這個(gè)數(shù)字?jǐn)?shù)組的元素?cái)?shù)
// 冒泡排序算法 ? ?public static void bubbleSort(int[] a,int n) { ? ? ? ?for(int i=0;i<n;i++) { ? ? ? ? ? ?for(int j=1;j<n-i;j++) { ? ? ? ? ? ? ? ?if(a[j-1] > a[j]) { // 前頭大于后頭,則交換數(shù)字 ? ? ? ? ? ? ? ? ? ?int temp; ? ? ? ? ? ? ? ? ? ?temp = a[j-1]; // 交換j-1和j ? ? ? ? ? ? ? ? ? ?a[j-1] = a[j]; ? ? ? ? ? ? ? ? ? ?a[j] = temp; ? ? ? ? ? ? ? ?} ? ? ? ? ? ?} ? ? ? ?} ? ?}
鏈接:https://www.dianjilingqu.com/471514.html
標(biāo)簽: