选择排序C语言版

最新推荐文章于 2022-09-12 22:08:46 发布

原创最新推荐文章于 2022-09-12 22:08:46 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#基础排序

C语言同时被 3 个专栏收录

29 篇文章

订阅专栏

数据结构

14 篇文章

订阅专栏

排序算法

8 篇文章

订阅专栏

本文深入讲解了简单选择排序算法的基本思想及实现过程。通过每趟选取未排序部分的最小元素，与当前起始位置的元素交换，逐步构建有序序列，直至整个数组排序完成。

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

简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[0]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[1]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i-1]交换，使有序序列不断增长直到全部排序完毕.

void select_sort(int *arr,int length)
{
    int min = 0;
    for(int i=0; i < length - 1; ++i)
    {
        min=i;
        for(int j = i + 1; j < length; ++j)
        {
            if(arr[min] > arr[j])
            {
                min = j;
            }
        }
        if(min != i)
        {
            int temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }
}