随机产生10个数并且进行选择排序

最新推荐文章于 2024-02-11 20:57:44 发布

原创最新推荐文章于 2024-02-11 20:57:44 发布 · 4.5k 阅读

9 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文详细介绍了使用Java实现选择排序算法的过程。通过生成10个随机数并对其进行排序，展示了选择排序的基本原理和步骤。算法首先将数组的第一个元素与后续元素进行比较，找到最小值并进行交换，然后重复此过程直至整个数组排序完成。

public class AshuzuXz_b8 {
    public static void main(String[] args) {//选择排序
//原理：array[0]和array[1--最后一个进行比较]第一遍选择结束;array[1]和array[2--最后一个进行比较]，第二遍结束；往复循环
        int [] array = new int[10];//数组新建
        System.out.print("10个随机数生成：");
        for (int i=0;i<array.length;i++)
        {
            array[i]=(int)(Math.random()*100);//随机数生成
            System.out.print(array[i]+" ");//历遍随机数并且输出这10个数
        }
        System.out.println();//换行
        for (int j=0;j<array.length;j++)//重复历遍选择排序
        {
            /*for (int i=0;i<array.length;i++)//一遍历遍*/
            for (int i=j;i<array.length;i++)//因为第二遍的array[0]已经开始变了，从0变到array.length，所以array[j]
            {
                if (array[j]>array[i])//如果满足条件
                {
                    int temp=array[j];//就交换两个数的位置
                    array[j]=array[i];
                    array[i]=temp;
                }
            }
        }
        System.out.print("排序后的数为:");
        for (int i=0;i<array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
        
    }
}

标签