思路:像冒泡一样,每一轮通过比较找到一个最大的排到最后, 接下里每一轮都减少一次比较 循环轮数是数据总数减1
优点:思路简单
缺点:每次都要比较,效率低
代码如下:用两种不同的方式表达,最后结果都是相同的
public static int[] bubble(int[] arr){
for (int i = arr.length-1; i > 0; i--) {
for (int j=0;j<i;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
public static int[] bubble2(int[] arr){
for (int i = 0; i < arr.length; i++) {
for (int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}