//冒泡排序
public class BubbleSort {
public static void main(String[] args){
int[] arr1 = new int[]{43,32,76,-98,0,64,33,-21,32,99};
for(int i = 0;i < arr1.length - 1;i++){//总共要比较 (arr1.length - 1)轮,R1-Rn,R1-Rn-1 以此类推,10个元素比9轮,i为0-8
for(int j = 0;j < arr1.length - 1 - i;j++){//第0轮两两比较是(arr1.length -1)次,第1轮少一次,第2轮少两次,以此类推
if(arr1[j] > arr1[j + 1]){
int temp = arr1[j];
arr1[j] = arr1[j + 1];
arr1[j + 1] = temp;
}
}
}
for(int i = 0;i < arr1.length;i++){
System.out.print(arr1[i] + "\t");
}
}
}
练习冒泡排序
最新推荐文章于 2024-06-14 15:02:13 发布