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個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複第一趟步驟,直至全部排序完...