栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

创建随机数组并排序(冒泡排序)(个人笔记)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

创建随机数组并排序(冒泡排序)(个人笔记)

冒泡排序的思想:就像水中的泡泡一样,离水面越近,泡泡就越大,以从小到大排序为例。依次比较2个相邻的数据,如果前面的数据大于后面的数据, 两个数据交换位置,一趟下来后,最大的数据就留在了最后位置,并且这个数据在下一趟不再参与比较。第二趟仍是依次比较2个相邻的数据,如果前面的数据大于后面的数据,两个数据交换位置,第二趟下来后,第2大的数据就跑到了倒数第二位,依次类推,若数组有n个数,则进行n-1趟上述的过程,就可以排序完成。

例 .创建一个包含10个随机数的数组,随机数的取值范围是[10, 90],对其按从小到大的顺序排
 列。

import java.util.Arrays;
import java.util.Random;

public class Array01 {

    public static void main(String[] args) {

Random sc=new Random();    //创建一个随机函数
        int[] a=new int[10];           //创建一个长度为10的整数数组
        for(int i=0;i             a[i]=sc.nextInt(90-10+1)+10;                //把生成的随机数放进数组里
        }
        for(int j=0;j             for(int q=0;q
                if(a[q]>a[q+1]) {
                    int temp=a[q];
                    a[q]=a[q+1];
                    a[q+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));      //打印数组

    }
}

冒泡排序的格式也挺固定的:

for(int i = 0; i < 数组名.length - 1; i++){

    for(int j = 0; j < 数组名.length - 1 - i; j++){

        if(数组名[j] > 数组名[j+1]){

数据类型 temp = 数组名[j];

数组名[j] = 数组名[j+1];

数组名[j+1] = temp;

}

}

}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/785118.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号