0
点赞
收藏
分享

微信扫一扫

Java数组排序之冒泡排序

yellowone 2022-04-07 阅读 128

1.冒泡排序的思想

① 从头开始两两比较,把较大的元素与较小的元素进行交换

② 每轮把当前最大的元素存入到数组当前的末尾

2.冒泡排序的实现步骤

① 定义一个外部循环,控制总共要冒几轮(轮数: 数组长度 - 1)

② 定义一个外部循环,控制每轮依次往后比较几个位置.(位置数: 数组长度 - i - 1)

图片展示:

代码展示:

public static void main(String[] args){

int[] arr = {5, 2, 3, 1};//定义一个数组

for(int i = 0; i < arr.length - 1; i++){//定义一个循环控制比较的轮数,轮数从0开始

for(int j = 0; j < arr.length - i - 1){//定义一个循环控制比较的次数,占位

if (arr[j] > arr[j+1]){//判断j当前位置的元素是否大于后一位置的元素

int temp = arr[j + 1];//定义临时变量存j+1

arr[j + 1] = arr[j];//把j的值赋给j+1

arr[j] = temp;//最后把temp中存放的j+1存放到j原本的地址中
}
}

//循环完毕
}

//遍历数组内容输出
for(int i = 0; i < arr.length; i++){

System.out.print(arr[i] + "\t");
}

}


运行截图:

 

举报

相关推荐

0 条评论