冒泡排序法对数组排序
1.代码实现
public class bubbleSort {
public static void main(String[] args){
//定义原始数组,静态初始化
int[] arr = {32,65,54,75,21};
System.out.print("冒泡排序前:[");
bianLi(arr);
System.out.println();
System.out.print("冒泡排序后:[");
bbSort(arr);
bianLi(arr);
System.out.println();
}
//冒泡排序方法
public static void bbSort(int[] arr){
for(int x=0;x<arr.length-1;x++){ //外层:比较的次数
for(int y=0;y<arr.length-1-x;y++){ //内层循环:进行比较互换
if(arr[y]>arr[y+1]){ //判断相邻元素是否需要调换位置
int temp = arr[y]; //定义中间变量temp
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
//遍历方法,实现遍历功能
public static void bianLi(int[] arr){
for(int i=0; i<=arr.length-1 ; i++){
if(i==arr.length-1){
System.out.print(arr[i]+"]");
}else{
System.out.print(arr[i]+",");
}
}
}
}
2.测试结果
3.冒泡排序思想
两两比较,较大的值往后放,第一次比较完毕,最大值出现在最大索引处
依次这样比较,可以得到排好序的数组!