冒泡排序

最新推荐文章于 2025-07-29 06:00:00 发布

ChengFeiNiu

最新推荐文章于 2025-07-29 06:00:00 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

分类专栏：学习记录文章标签：冒泡排序

本文链接：https://blog.youkuaiyun.com/ChengFeiNiu/article/details/49471889

学习记录专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并通过Java代码实现了该算法。文章展示了如何逐步优化原始冒泡排序代码，减少代码重复并提高效率。

package niu.cheng2;
//冒泡排序
public class StringBuilder1 {

public static void main(String[] args) {
int[] x={7,6,5,4,3,2,1};
Fe(x);
System.out.println("---------------");
//冒泡排序
/*
for(int x1=0;x1<x.length-1-0;x1++){
if(x[x1]>x[x1+1]){
int a=x[x1];
x[x1] = x[x1+1];
x[x1+1]=a;
}
}
System.out.println("第一次排序后");
Fe(x);
for(int x1=0;x1<x.length-1-1;x1++){
if(x[x1]>x[x1+1]){
int a=x[x1];
x[x1] = x[x1+1];
x[x1+1]=a;
}
}
System.out.println("第二次排序后");
Fe(x);
for(int x1=0;x1<x.length-1-2;x1++){
if(x[x1]>x[x1+1]){
int a=x[x1];
x[x1] = x[x1+1];
x[x1+1]=a;
}
}
System.out.println("第三次排序后");
Fe(x);
for(int x1=0;x1<x.length-1-3;x1++){
if(x[x1]>x[x1+1]){
int a=x[x1];
x[x1] = x[x1+1];
x[x1+1]=a;
}
}
System.out.println("第四次排序后");
Fe(x);
for(int x1=0;x1<x.length-1-4;x1++){
if(x[x1]>x[x1+1]){
int a=x[x1];
x[x1] = x[x1+1];
x[x1+1]=a;
}
}
System.out.println("第五次排序后");
Fe(x);
for(int x1=0;x1<x.length-1-5;x1++){
if(x[x1]>x[x1+1]){
int a=x[x1];
x[x1] = x[x1+1];
x[x1+1]=a;
}
}
System.out.println("第五次排序后");
Fe(x);
//代码重复度太高，用循环改进。
*/

//最终代码
for(int y=0;y<x.length-1;y++){
for(int x1=0;x1<x.length-1-y;x1++){
if(x[x1]>x[x1+1]){
int a=x[x1];
x[x1] = x[x1+1];
x[x1+1]=a;
}
}
}
System.out.println("冒泡排序之后结果为：");
Fe(x);
}
public static void Fe(int[] x){
System.out.print("[");
for(int y=0;y<x.length;y++){
if(y==x.length-1){
System.out.print(x[y]);
break;
}else{
System.out.print(x[y]+",");
}
}
System.out.println("]");

}
}