陣列排序 氣泡排序

2021-10-12 07:06:20 字數 641 閱讀 8001

氣泡排序

/*

* 氣泡排序(bubble sort)

①、基本思想:兩個數比較大小,較大的數下沉,較小的數冒起來。

②、演算法描述:

比較相鄰的元素。如果第乙個比第二個大,就交換它們兩個;

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對,這樣在最後的元素應該會是最大的數;

針對所有的元素重複以上的步驟,除了最後乙個;

重複步驟1~3,直到排序完成。*/

int[

]a=;

// 2 3 4 5 1

// 3 4 5 2 1

// 4 5 3 2 1

// 5 4 3 2 1

system.out.

println

(arrays.

tostring

(a))

;for

(int i =

0; i 1; i++)}

} system.out.

println

(arrays.

tostring

(a))

;

陣列,氣泡排序

從鍵盤中任意輸入任意多個數字,即可告訴你最大值和最小值 include void max int str,int n int main 上面得到的是你要輸入的整數的值 下面的函式使用氣泡排序的方式來進行比較的 max a,n return 0 void max int str,int m 這裡你要知...

陣列排序(冒泡)

第一種 int arr string str sdfdf for int i 0 isystem.out.println arr索引是 i 的值 arr i 第二種 int arr2 int arr new int 6 string str new string for int i 0 iarr i...

陣列 氣泡排序

在實現陣列氣泡排序之前,理解排序原理。假設輸入5個數,氣泡排序是從第乙個有序的資料對比過程,從第乙個開始,依次與剩下的每乙個數進行比較,根據對比結果確定是否互換位置,第乙個數比較4次,第二個數比較3次,第三個是比較2次,第四個數比較一次,每一回對比過程都可能會發生位置互換的情況。具體實現 如下 pu...