java 冒泡排序两个循环_冒泡排序算法由一个什么循环控制？

详细内容

本篇文章主要给大家介绍冒泡排序由一个什么循环控制的，那么冒泡排序算法可以由双层for循环实现，也可以由单个for循环实现。下面我们就结合具体的代码示例，给大家介绍冒泡排序的实现方法！

一、什么叫冒泡排序法？

比较相邻的元素,如果第一个比第二个大，就交换他们两个的位置，然后继续往下找

二、两种冒泡排序法步骤：

对下列数组进行排序：(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

for(int j=0;j

if(a[j]>a[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 ;i

if(a[i]>a[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 ;i

if(a[i]>a[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循环实现冒泡排序

本文来自少侠科技，更多相关知识点请前往少侠科技视频课程频道！