冒泡排序

发布时间 2023-04-25 09:56:38作者: 明月清风646

冒泡排序:两两比较,然后交换位置

第一轮:找到最大的元素,换到最后。

第二轮:上一轮的大者就不用参与了,在剩余的元素中接着比较和交换。

​ ......

如果数组中有n个元素,进行n-1轮即可。

代码如下:

java
int[] arr={9,8,7,6,5};
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(arr));