冒泡排序的思想:
两两比较,将较大者的值往后放,第一次比较完毕之后,最大值出现在最大索引处,一次这样比较...
冒泡排序的规律:
两两比较,将较大值往后放
总共比较次数为数组长度-1次
代码如下:
class ArrayTest{
public static void main(String[] args){
//定义一个数组,静态初始化
int[] arr = {21,23,45,12,2,49};
System.out.print("排序前的数组:");
printArray(arr);//调用遍历方法
System.out.print("排序后的数组:");
bubbleSort(arr);//调用排序方法
printArray(arr);
}
//遍历方法
public static void printArray(int[] arr){
System.out.print("[");
for(int x = 0;x < arr.length;x++){
if(arr[x] == arr[arr.length-1]){
System.out.println(arr[x]+"]");
}else{
System.out.print(arr[x]+", ");
}
}
}
//排序方法
public static void bubbleSort(int[] arr){
for(int x = 0;x < arr.length - 1;x++){//控制循环次数
for(int y = 0;y < arr.length - 1;y++){//元素比较
//进行判断
if(arr[y] > arr[y + 1]){//如果前者的值大于后者,则进行交换,temp为中间变量
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}
}
}
运行结果:



