算法--选择排序

with_dream

于 2017-08-04 19:36:49 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/with_dream/article/details/76691981

数据结构与算法专栏收录该内容

21 篇文章

订阅专栏

本文详细介绍了选择排序的基本概念、实现代码及时间复杂度分析。选择排序通过每次遍历找到最小元素并将其放置在已排序序列的末尾来实现排序。文章提供了完整的Java实现代码示例，并分析了其在不同情况下的时间复杂度。

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

1、基本概念

选择排序是比较一圈，找到最小记录，放入数组的开始位置
[3,2,1] 比较一圈找到最小下标2 将下标2的值与下标0的值交换循环

2、代码

public static void main(String[] args) {
    int[] src = { 3,2,1,4,5,6,7,16,15,14,13,12,11,10,8,9 };

    selectSort(src);
    print(src);
}

//选择排序
public static void selectSort(int src[]){
    int min;
    for (int i = 0; i < src.length-1; i++) {

        min = i;
        for (int j = i+1; j < src.length-1; j++) {
            if(src[min] > src[j])//如果下标min的值大于下标j的值，则将下标j赋给min
                min = j;
        }

        if(i != min)    //如果i和min不等 表示有更小的值
            swap(src, i, min);
    }
}

private static void swap(int src[], int i, int j){
    int tmp = src[i];
    src[i] = src[j];
    src[j] = tmp;
}

public static void print(int src[]){
    for (int i = 0; i < src.length; i++) {
        System.out.print(src[i] + "  ");
    }
    System.out.println();
}