冒泡排序Java实现
来源:互联网 发布:vue.js 手风琴菜单 编辑:程序博客网 时间:2024/06/05 19:48
public class Bubble {
public static void main(String[] args) {
int b[] = {9,3,28,6,34,7,10,27,1,5,8};
int a[] = {1,2,3,4,5,6,7,8,9,10,11,12};
show(a);
for(int i=0;i<a.length-1;i++){
int num = bubbleOne(a,a.length-i);
if(num==0){
break;
}
}
show(a);
}
static int bubbleOne(int a[],int n){
int num = 0;
for(int i=0;i<n-1;i++){
if(a[i]>a[i+1]){
int temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
num++;
}
}
return num;
}
static void show(int a[]){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
}
public static void main(String[] args) {
int b[] = {9,3,28,6,34,7,10,27,1,5,8};
int a[] = {1,2,3,4,5,6,7,8,9,10,11,12};
show(a);
for(int i=0;i<a.length-1;i++){
int num = bubbleOne(a,a.length-i);
if(num==0){
break;
}
}
show(a);
}
static int bubbleOne(int a[],int n){
int num = 0;
for(int i=0;i<n-1;i++){
if(a[i]>a[i+1]){
int temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
num++;
}
}
return num;
}
static void show(int a[]){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
}
阅读全文
0 0
- java实现冒泡排序
- Java实现冒泡排序
- Java实现冒泡排序
- Java实现冒泡排序
- java实现冒泡排序
- 冒泡排序 Java实现
- JAVA实现冒泡排序
- java实现冒泡排序
- java实现冒泡排序
- 冒泡排序java实现
- 冒泡排序 java实现
- Java实现冒泡排序
- Java实现冒泡排序
- 冒泡排序 java 实现
- 冒泡排序 java 实现
- java实现冒泡排序
- java实现冒泡排序
- Java实现冒泡排序
- jsp请求servlet地址时返回的中文为乱码时
- JavaScript
- Numpy基础教程 — 线性代数
- python简介
- 支付宝即时到账接口开发视频教程密码
- 冒泡排序Java实现
- JS的事件(2)--事件函数的取消/事件默认行为/键盘事件/鼠标滚轮事件
- java 13位时间戳,在前台转换为日期格式jq封装
- 获取一个字符串的所有子串
- 直接插入排序Java实现
- 将string类型的字符串按照空格拆分成多个字符串
- 二维码这把利刃,产品应该用到极致
- Target-Driven Visual Navigation In Indoor Scenes Using DRL 讲解
- python入门