栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java冒泡排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java冒泡排序

冒泡排序
冒泡排序法是一种简单的排序算法,它重复地走访过要排序的数组,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数组的工作是重复地进行直到没有再需要交换,也就是说该数组已经排序完成。java 冒泡排序属于冒泡排序的一种。

Java冒泡排序代码如下:
public class amp{
public static void main(String[] args){

//乱序数组
int[] arr = {9,3,2,10,4,6};
//外层控制对比轮数
for(int i = 0; i < arr.length; i++) {
//内层循环控制每轮对比次数,每一轮依次减少一次对比次数,减1是因为数组最末尾数字无需对比且不减少1会出现数组下标越界
for(int j = 0; j < arr.length - i -1; j ++){
//升序排序(从小到大):如果J下标数字大于后面数字则交换位置,将大的数字往后排,否则保持不动
//降序排序(从大到小):如果J下标数字小于后面数字则交换位置,将小的数字往后排,否则保持不动
if (arr[j] > arr[j+1]) {
//定义临时变量,交换数字位置。
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
//打印排序结果
for (int i:arr) {
System.out.println(i);
}
}
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/631933.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号