EOJ 1806 选择排序

原创于 2016-12-25 00:12:00 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

28 篇文章

订阅专栏

本文详细介绍了一个简单的选择排序算法实现过程，通过n-1次循环在数组中找出最小元素并将其放置于正确位置，最终完成整个数组的排序。

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void selection_sort(int* a,int n)
{
    int i,j,k,t;
    for(i=0;i<n-1;i++)//0到n-2共n-1次循环
    {
        k=i;
        for(j=i+1;j<n;j++)//从i+1一直寻找到an-1
        {
            if(a[j]<a[k])
            {
                k=j;//如果aj<ak，j赋值给k，此时ak是最小值
            }
        }
        t=a[i];//交换ak和ai
        a[i]=a[k];
        a[k]=t;
    }
}
int main()
{
    int n;//共有n个整数待排序
    int a[1025];
    scanf("%d",&n);
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);//输入n个待排序的数字
    }
    selection_sort(a,n);//调用选择排序函数
    for(i=0;i<n-1;i++)
    {
        printf("%d ",a[i]);//打印前n-1个数字 带空格
    }
    printf("%d\n",a[i]);//打印最后一个元素加换行符
}

选择排序要注意是n个元素的n-1次循环，每次都在ai到an-1中找到最小的那个元素（即选择）与本次循环的第一个元素交换，这样，n-1次循环之后，数组就是一个排好序的数组了。