氣泡排序的原理

2021-08-01 17:37:03 字數 954 閱讀 6898

package

com.zheban.test;

/*** 陣列公升序

* @author king**/

public

class test1 ;

// 排序前的陣列列印

print(arr1);

// 氣泡排序

sort02(arr1);

// 排序後的陣列列印

print(arr1); }

/*** 列印功能 返回值:無 引數列表:arr1;

* */

static void print(int arr1) }

/*** 排序方式:氣泡排序:氣泡排序i沒有參與比較,只起控制輪數的作用;

* *

* 設len = (length-1);防止陣列越界;

* (因為在下列**中有,arr[j]和arr[j+1]作比較,j+1會提前到達長度值,減一剛好不會越界) 思想:

* (冒泡比較是每一輪:下標0和1,1和2,2和3,3和4.....做比較,因此,最大值永遠在右邊)內迴圈一次之後,最大值已經找到,已經排到最後;

* 因此第二輪比較的時候,最後乙個數字不再進行參與,即在參與比較的長度中,長度(成員)已經減少乙個,len-i;

* ;隨著i的變大,進行比較的成員的長度便一輪一輪的減短

* *

* 返回值:沒有 引數型別:int 型; 選擇排序:第一次迴圈結束,最值在最左邊;

* * @param arr1

* */

static void sort02(int arr1) }

} }

/*** 排序方式:選擇排序; 返回值:沒有 引數型別:int 型; 選擇排序:第一次迴圈結束,最值在最大左邊;

* * @param arr1

*/static void sort01(int arr1) }

} }

}

氣泡排序原理

原理 比較兩個相鄰的元素,將值大的元素交換至右端。思路 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複第一趟步驟,直至全部排序完...

冒泡法排序原理

第一 在a 0 到a n 1 的範圍內,依次比較兩個相鄰元素的值 若a j a j 1 則交換與,j的值取0,1,2.n 2 經過 這樣一趟冒泡,就把這n個數中最大的數放到a n 1 中 第二 再對a 0 到a n 2 的範圍內再進行一趟冒泡,又將該範 圍內的最大值換到a n 2 中 第三 依次進行...

氣泡排序實現原理

原理 比較兩個相鄰的元素,將值大的元素交換至右端。思路 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複第一趟步驟,直至全部排序完...