如何实现冒泡排序
- 定义一个数组
- 判断需要进行的对比轮数
- 每轮比出最大值确定在末尾
- 交换数组元素的值
- 循环输出排序后的数组
private static void test10() {
//外圈轮数
int arr[]={3,2,4,5,7,8,9,0,1,7};
int c=0;
//内圈对比次数
for (int i = 1; i <=arr.length-1 ; i++) {
for (int j = 0; j <=arr.length-i-1 ; j++) {
if(arr[j]>arr[j+1]){
//交换前后变量的值
c=arr[j];
arr[j]=arr[j+1];
arr[j+1]=c;
}
}
}
//循环输出排序后的数组
for (int i = 0; i <=arr.length-1 ; i++) {
System.out.print(arr[i]+" ");
}
}
运行结果如下
需要注意一定要找清楚轮数和内圈对比数的规律