冒泡排序
- 思想:相邻元素两两比较,大的往后放,第一次完毕后,第一次完毕后,最大值就出现在了最大索引处,同理继续,即可得到一个排好序的数组。
- 举例
1.原始数组
2.第一次排序后
3.第二次排序后
4.第三次排序后
5.第四次排序后
- 规律
1.两两比较,大的往后放
2.每一次比较完成后,下一次比较总会减少一个元素的比较
3.第一次比较,有零个元素不比,
第二次比较,有一个元素不比
第三次比较,有两个元素不比
…
4.总共需要比较 数组长度-1 次
代码实现
public class Test {
public static void main(String[] args) {
int[] array=new int[]{
24,69,80,57,13};
System.out.println("排序前");
printArray(array);
bubbleSort(array);
System.out.println("排序后");
printArray(array);
}
public static int[] bubbleSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++) {
if (arr[j + 1] < arr[j]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
public static void printArray(int[] arr){
System.out.print("[");
for (int i=0;i<arr.length;i++){
if(i==arr.length-1){
System.out.print(arr[i]);
}
else{
System.out.print(arr[i]+",");
}
}
System.out.println("]");
}
}