选择排序

最新推荐文章于 2024-09-02 10:55:27 发布

Jensen_smile

最新推荐文章于 2024-09-02 10:55:27 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏：算法知识点

本文链接：https://blog.youkuaiyun.com/weixin_40743261/article/details/89067388

知识点同时被 2 个专栏收录

23 篇文章

订阅专栏

算法

4 篇文章

订阅专栏

本文介绍了一种基本的排序算法——选择排序，并通过示例代码详细解释了其工作原理及实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序是最基本的排序方法，规则是每次找出数组第i小的元素，放在第i下标的位置。

没什么好说的直接上代码

package algorithm.sort;

public class xuanZe {
    public static void main(String[] args) {
        int[] array={5,9,6,8,33,6,55,9,1,10,25,32};
        xuanZeSort(array);
    }
    public static void xuanZeSort(int[] arr){
        int length=arr.length;
        //为第i个位置放置元素
        for (int i=0;i<length-1;i++){
            //找到从i+1开始到length-1最小的元素下标
            int min=arr[i];
            int dex=i;
            for (int j=i+1;j<length;j++){
                if (arr[j]<min){
                    min=arr[j];
                    dex=j;
                }
            }
            //交换数值
            if(dex!=i){
                int tmp=arr[dex];
                arr[dex]=arr[i];
                arr[i]=tmp;
            }
        }
        for (int num:arr){
            System.out.print(num+" ");
        }
    }
}