数据结构与算法:冒泡排序

前言

故名思意,冒泡就是是杯子里的水中有很多气泡,每次冒出最大的气泡

如图

冒泡排序思想


交换旗帜变量 = 假 (False)

从 i = 1 到 最后一个没有排序过元素的指数

如果 左边元素 > 右边元素

  交换(左边元素,右边元素)

  交换旗帜变量 = 真(True)

while 交换旗帜变量


代码

package test01;
import java.util.Scanner;
public class 冒泡算法 {
    public static void main(String[] args){
        Scanner p1 = new Scanner(System.in);
        int n,i,j;
        int[] a = new int[100];
        System.out.println("请输入数组个数:");
        n=p1.nextInt();
        System.out.println("请输入数组元素:");
        for(i=0;i<n;i++) {
            a[i] = p1.nextInt();
        }
        for(i=0;i<n-1;i++){//控制遍历的次数,几条数据就循环几-1次
            for(j=0;j<n-i-1;j++){//进行内部元素的比较,比较次数:数据-1
                if(a[j]>a[j+1]){
                    int transfer;
                    transfer = a[j+1];
                    a[j+1] = a[j];
                    a[j] = transfer;

                }

            }

        }
        for(i=0;i<n;i++){
            System.out.println(a[i]+"");
        }

    }
}

动态演示

点击下方链接
冒泡排序动态演示

本站部分文章资源来源于互联网,仅供学习交流,如若要商用,请购买正版!
若不听劝告,网友造成出现一切后果,与本站本人无关
本站有些资源未经测试,请注意网络安全,本站不对下载的资源造成的后果负责
免责声明
作者:昼白
转载请注明来源:https://www.zhoubaiwl.club/1941.htm
THE END
分享
二维码
打赏
< <上一篇
下一篇>>