数组的高级排序—冒泡排序
1、冒泡排序的思想及规律
思想:两两比较,将较大的值往后放,第一次比较完毕,最大值出现在最大索引处,依次这样比较,就可以得到一个排序好的数组。
规律: 两两比较,将较大的值往后放
总共比较的次数:数组长度-1次
2、举例
//对数组int[] arr={15,36,45,66,25,12}进行冒泡排序
class ArrayTest{
public static void main(String[] args){
int[] arr={15,36,45,66,25,12};
System.out.println("排序之前:");
//调用方法
printArray(arr);
System.out.println("排序之后:");
bubbleSort(arr);
printArray(arr);
}
//数组的冒泡排序方法
public static void bubbleSort(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];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
//数组的遍历功能的方法
public static void printArray(int[] arr){
System.out.print("[");//不换行
for(int x=0;x<arr.length;x++){
if(x==arr.length-1){
System.out.print(arr[x]+"]");
}else{
System.out.print(arr[x]+",");
}
}
System.out.println();
}
}