Java的冒泡排序
按照从大到小的顺序排
冒泡排序:先拿第一个元素和第二个元素比较,然后较小的数放在第二个位置,然后第二个位置的元素和第三个位置的元素进行比较,较小的数放在第三个位置,以此类推。
当排到最后时,从第一个元素再次进行比较,到倒数第二个元素停止。
以此类推
下面是代码:
public static void main(String args[]) {
int[] arr=new int[]{1,5,8,2,3,9,4};
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-1-i;j++) {
if(arr[j]>arr[j+1]) {
int ff=arr[j];
arr[j]=arr[j+1];
arr[j+1]=ff;
}
}
}
for(int i=0;i<arr.length;i++) {
System.out.println(arr[i]);
}
其中arr[i]控制循环次数,arr[j]进行元素比较并进行交换的判断