C 实现选择排序

最新推荐文章于 2025-08-02 17:55:22 发布

weixin_30604651

最新推荐文章于 2025-08-02 17:55:22 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shiqi17/p/9369841.html

本文介绍选择排序的基本思想及其实现过程，并通过C语言示例代码展示如何对数组进行排序。选择排序通过多次遍历找出未排序部分的最小元素并将其放置于正确位置，虽然其时间复杂度为O(n²)，但在教学和理解排序概念方面仍具有价值。

一、选择排序的思想

假设有一个7元素的数组 [11, 24, 5, 17, 2, 8, 20]，我们通过选择排序来从小到大排序。
思想是进行7次外循环从0-->6，每一次又是一个内循环，从i+1到6，
将索引位置的值同后面未排序的值比较，如果比他大就交换位置，每一次内循环都会选出最小的值放到索引位置。

二、通过C来实现

#include<stdio.h>
#include<stdlib.h>

void sort_min(int arr[], int length);

void sort_min(int arr[], int length)
{
    int i, j;
    int temp;

    for(i=0; i<length-1; i++)
    {
        
        for(j=i+1, j<length; j++)
        {
            if(arr[i]>arr[j])
                {
                    // 将较小的数放到索引i处，一个循环后，就i处就为该循环的最小值
                    temp = arr[j];   
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
        }
    }
}

int  main()
{
    int arr_num[7] = {55, 17, 11, 65, 32, 9, 25};
    sort_min(arr_num, 7);
    for(int i=0; i<7; i++)
        printf("%d  ", arr_num[i]);
    printf("\n");
    system("pause");
    return 0;
}

接选择排序的最好时间复杂度和最差时间复杂度都是O(n²)，因为即使数组一开始就是正序的，也需要将两重循环进行完，平均时间复杂度也是O(n²)。空间复杂度为O(1)，因为不占用多余的空间。
但是在时间效率上就不如冒泡排序了

转载于:https://www.cnblogs.com/shiqi17/p/9369841.html