冒泡排序的原理:
從第壹個元素開始,將相鄰的兩個元素依次進行比較,直到最後兩個元素完成比較。如果前壹個元素比後壹個元素大,則交換它們的位置。整個過程完成後最後壹個元素就是最大值,完成第壹輪比較,後邊通過for循環依次完成後續比較。
運行代碼如下:
package day01;
public class 冒泡 {
public static void main(String[] args) {
int []arr=new int[] {12,45,33,46,3};
System.out.println("排序之前的元素順序:");
for(int i=0;i<arr.length;i++)
{
System.out.print(arr[i]+" ");
}
int t;
for(int j=0;j<arr.length-1;j++)
{
for(int x=0;x<arr.length-1;x++)
{
if(arr[x]>arr[x+1])
{
t=arr[x];
arr[x]=arr[x+1];
arr[x+1]=t;
}
}
}
System.out.println();
System.out.println("排序之後的元素順序:");
for(int k=0;k<arr.length;k++)
{
System.out.print(arr[k]+" ");
}
}
}
運行結果截圖:
擴展資料:
(1)冒泡排序每壹輪把壹個最大的元素放在數組的最後
(2)如果想要實現倒敘比較輸出可以把代碼判斷大小的部分改為下邊代碼即可。
if(arr[x]>arr[x+1])
{
t=arr[x];
arr[x]=arr[x+1];
arr[x+1]=t;
}
(3)使用知識點:數組length的使用,數組的定義,for循環的嵌套。