java中冒泡排序算法的案例分析-创新互联
java中冒泡排序算法的案例分析?这个问题可能是我们日常学习或工作经常见到的。希望通过这个问题能让你收获颇深。下面是小编给大家带来的参考内容,让我们一起来看看吧!
创新互联服务项目包括罗源网站建设、罗源网站制作、罗源网页制作以及罗源网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,罗源网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到罗源省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!一、什么叫冒泡排序法?
比较相邻的元素,如果第一个比第二个大,就交换他们两个的位置,然后继续往下找
二、两种冒泡排序法步骤:
对下列数组进行排序:(22,3,6,54,86,21,35,1,65,4)
1.普通的冒泡排序法:
实现步骤:
1:双层for循环嵌套;
2.判断条件如果满足,交换两数位置;
public class BubbleSort { public static void main(String[] args) { int a[]={22,3,6,54,86,21,35,1,65,4}; for(int i= 0 ;ia[j+1]){ //交换位置 int tem =a[j]; a[j]=a[j+1]; a[j+1]=tem; } } } System.out.println("排好序:"); for(int aa:a){ System.out.print(aa+" "); } } }
结果展示:
双层for循环实现冒泡排序法
2.单个for循环实现冒泡排序法:
a.)定义待排序数组及数组相关长度
int a[]={22,3,6,54,86,21,35,1,65,4}; int team=a.length-1;
b.)排序实现:
1.单个for循环;
2. 判断是否应该交换位置;
for(int i= 0 ;ia[i+1]){ int tem =a[i]; a[i]=a[i+1]; a[i+1]=tem; } }
3. 判断该趟for循环是否结束;
4. 若该趟for循环结束将给i赋值-1,并且将team的长度减1,继续下趟循环;
if(i==team-1){ i=-1; team--; }
c.)完整程序:
//单个for循环的冒泡排序法 public class BubbleSort { public static void main(String[] args) { int a[]={22,3,6,54,86,21,35,1,65,4}; int team=a.length-1; for(int i= 0 ;ia[i+1]){ int tem =a[i]; a[i]=a[i+1]; a[i+1]=tem; } if(i==team-1){ i=-1; team--; } } System.out.println("排好序:"); for(int aa:a){ System.out.print(aa+" "); } } }
结果展示:
单个for循环实现冒泡排序
感谢各位的阅读!看完上述内容,你们对java中冒泡排序算法的案例分析大概了解了吗?希望文章内容对大家有所帮助。如果想了解更多相关文章内容,欢迎关注创新互联行业资讯频道。
分享文章:java中冒泡排序算法的案例分析-创新互联
网页路径:http://cdiso.cn/article/ceeejg.html