<h3>JAVA 冒泡排序法的詳細(xì)解釋
原理是臨近的數(shù)字兩兩進行比較,按照從小到大或者從大到小的順序進行交換,
這樣一趟過去后,最大或最小的數(shù)字被交換到了最后一位,
然后再從頭開始進行兩兩比較交換,直到倒數(shù)第二位時結(jié)束,其余類似看例子
例子為從小到大排序
//定義一個數(shù)組
int arr[] = {1, 3, 5, 7, 9, 11, 13, 15}
//開始遍歷數(shù)組里的所有的元素,遍歷arr.length-1次
for (int i = 0; i <arr.length-1 ; i++) {
//每次遍歷前(arr.length-1-i)個元素(因為前面的循環(huán)用的是arr[j]和arr[j+1]比較)
//相鄰兩個值比較,隨著j不斷增大,小的值一直在往后走
for (int j = 0; j <arr.length-1-i ; j++) {
//前arr.length-i個元素兩兩比較,把較大的放在前面
if (arr[j]>arr[j+1]){
//定義一個整形變量,作為臨時存放量
int temp = 0;
temp = arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
//按照數(shù)組位置,打印出數(shù)組所有的元素
for (int i:arr){
System.out.println(i);
}