使用函数的选择法排序

Gummy__

于 2021-05-23 15:35:15 发布

阅读量2.2k

点赞数 1

本文链接：https://blog.youkuaiyun.com/Gummy__/article/details/117092455

版权

这篇博客介绍了如何使用选择法对整数数组进行排序。通过函数`sort(int a[], int n)`实现了选择法排序，将数组元素按升序排列。文章以直观的解释和代码实现，详细阐述了选择法排序的工作原理，包括每次扫描中比较次数的递减特性。" 45361637,4847847,机器人Bill的质数排序,"['c++', '算法', '数学', '编程挑战']

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

2-6-5 使用函数的选择法排序(25 分)
本题要求实现一个用选择法对整数数组进行简单排序的函数。
函数接口定义：

void sort( int a[], int n );

其中a是待排序的数组，n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列，结果仍然在数组a中。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 10

void sort( int a[], int n );

int main()
{
   
    int i, n;
    int a[MAXN];

    scanf("%d", &n);
    for( i=0; i<n; i++ )
        scanf("%d", &a[i]);

    sort(a, n);

    printf("After sorted the array is:");
    for( i = 0; i < n;

最低0.47元/天解锁文章