C语言简单选择排序

最新推荐文章于 2025-06-16 15:27:31 发布

Wust_Lilly

最新推荐文章于 2025-06-16 15:27:31 发布

阅读量8k

点赞数 13

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： C语言排序算法

本文链接：https://blog.csdn.net/aabbcc132/article/details/88431041

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文深入讲解了简单选择排序算法的基本思想及其实现过程，通过C语言代码示例演示了如何从数组中找到最小元素并将其放置于正确位置，直至整个数组按升序排列。文章详细分析了算法的时间复杂度，在各种情况下均为O(n^2)。

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

简单选择排序（Simple Selection Sort）(从小到大）的基本思想：首先，选出最小的数，放在第一个位置；然后，选出第二小的数，放在第二个位置；以此类推，直到所有的数从小到大排序。

#include<stdio.h>

void SelectSort(int a[],int n){ //选择排序
    int mix,temp;
    int i,j;
    for(i=0;i<n-1;i++){ //每次循环数组，找出最小的元素，放在前面，前面的即为排序好的
        mix=i; //假设最小元素的下标
        for(j=i+1;j<n;j++) //将上面假设的最小元素与数组比较，交换出最小的元素的下标
            if(a[j]<a[mix])
                mix=j;
        //若数组中真的有比假设的元素还小，就交换
        if(i!=mix) {
            temp=a[i];
            a[i]=a[mix];
            a[mix]=temp;
        }
    }
}

int main(){
    int a[10] = {9,1,5,8,3,7,4,6,2,0};
    int i;
    SelectSort(a, 10);
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}

最佳情况：T(n) = O(n^2) 最差情况：T(n) = O(n^2) 平均情况：T(n) = O(n^2)