算法-排序算法-选择排序

复制代码
/**
 * 排序算法-选择排序
 * 选择排序(Selection Sort)算法也是比较简单的排序算法,其思路比较直观。选择排序算法在每一步中选取最小值来重新排列,从而达到排序的目的。
 * 选择排序算法通过选择和交换来实现排序,其排序流程如下:
 * (1)首先从原始数组中选择最小的1个数据,将其和位于第1个位置的数据交换。
 * (2)接着从剩下的n-1个数据中选择次小的1个数据,将其和第2个位置的数据交换。
 * (3)然后不断重复上述过程,直到最后两个数据完成交换。至此,便完成了对原始数组的从小到大的排序。
 *
 * 选择排序算法在对n个数据进行排序时,无论原数据有无顺序,都需要进行n-1步的中间排序。
 * 这种排序方法思路很简单直观,但是缺点是执行的步骤稍长,效率不高。
 */
import java.util.*;
public class SelectionSort {
    public static void main(String[] args) {
        //生成一个10个的随机数组
        int size = 10;
        int[] ints = new int[size];
        for (int i = 0; i < size; i++) {
            ints[i] = (int)(Math.random() * 100 );
        }
        System.out.println("排序前的数组:" + Arrays.toString(ints));

        int index, temp;
        for (int i = 0; i < ints.length - 1; i++) {//外层循环
            index = i;
            for (int j = i + 1; j < ints.length; j++) {//内层循环,找出最小数据后,记录对应位置
                if (ints[index] > ints[j]) {
                    index = j;
                }
            }
            if (index != i) {//进行数据交换
                temp = ints[i];
                ints[i] = ints[index];
                ints[index] = temp;
            }
        }
        System.out.println("最终排序后的数组:" + Arrays.toString(ints));
    }
}
复制代码

 

posted @   joshua317  阅读(64)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 手把手教你更优雅的享受 DeepSeek
· 腾讯元宝接入 DeepSeek R1 模型,支持深度思考 + 联网搜索,好用不卡机!
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库
点击右上角即可分享
微信分享提示