冒泡排序是一种通过重复遍历数组,比较相邻元素并在顺序错误时交换它们,从而将未排序部分中的最大元素逐渐“浮”到末尾的简单排序算法,时间复杂度为 O(n²)
今天给大家分享一下对 数组 进行冒泡排序的Java代码
原理简单来说就是
第一轮把最大的放在最后面
第二轮把第二大数放在倒数第二位
.......
一共比较数组的长度减一轮
代码如下
public class Bubbling_sorting {
public static void main(String[] args) {
//定义数组
int [] arr = {76,87,1432,546,876,322};
//排序
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;
}
}//输出
}for (int i =0;i < arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}
求点赞~!