首页 >

冒泡排序算法由一个什么循环控制?

Java|java教程冒泡排序算法由一个什么循环控制?
冒泡排序算法
Java-java教程
本篇文章主要给大家介绍冒泡排序由一个什么循环控制的,那么冒泡排序算法可以由双层for循环实现,也可以由单个for循环实现。下面我们就结合具体的代码示例,给大家介绍冒泡排序的实现方法!
淘宝赚钱任务平台源码,vscode没网能用吗,ubuntu 调桌面,tomcat默认弱口令,千牛 爬虫,php参考手册 pdf,seo优化常用技巧外推,网站下载一个网站源码,企业视频模板lzw
A、什么叫冒泡排序法?
免费html博客源码,ubuntu 单击以锁定,凤凰网爬虫,php xammp,库尔勒seo推广lzw
比较相邻的元素,如果第一个比第二个大,就交换他们两个的位置,然后继续往下找
php游戏平台源码,ubuntu 符号表,tomcat初始化过程,爬虫cookie加密,idea编写php,重庆短视频seo优化推广怎么做lzw
B、两种冒泡排序法步骤:

对下列数组进行排序:(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 ;i<a.length;i++){    //第一层循环            for(int j=0;ja[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循环实现冒泡排序

本文来自PHP中文网,更多相关知识点请前往PHP中文网视频课程频道!


冒泡排序算法由一个什么循环控制?
  • 冒泡排序算法代码是什么?
  • 冒泡排序算法代码是什么? | 冒泡排序算法代码是什么? ...

    冒泡排序算法由一个什么循环控制?
  • 基于php冒泡排序算法的深入理解
  • 基于php冒泡排序算法的深入理解 | 基于php冒泡排序算法的深入理解 ...

    冒泡排序算法由一个什么循环控制?
  • 又一个PHP实现的冒泡排序算法分享【PHP】
  • 又一个PHP实现的冒泡排序算法分享【PHP】 | 又一个PHP实现的冒泡排序算法分享【PHP】 ...