使用函数的选择法排序 (20 分)---(PTA)

最新推荐文章于 2023-12-25 20:48:58 发布

原创最新推荐文章于 2023-12-25 20:48:58 发布 · 646 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

32 篇文章

订阅专栏

这段代码实现了一个冒泡排序算法，用于对整数数组进行升序排列。函数接受一个整数数组和数组长度作为参数，通过两层循环比较并交换相邻元素来完成排序。在给定的裁判测试程序中，输入一个整数数组，经过排序后输出排序后的数组。

void sort( int a[], int n )
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
        {
            if(a[i]>a[j])
            {
                a[i]=a[i]+a[j];
                a[j]=a[i]-a[j];
                a[i]=a[i]-a[j];
            }
        }
}

本题要求实现一个用选择法对整数数组进行简单排序的函数。

函数接口定义：
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; i++ )
        printf(" %d", a[i]);
    printf("\n");
        
    return 0;
}

/* 你的代码将被嵌在这里 */
输入样例：
4
5 1 7 6
输出样例：
After sorted the array is: 1 5 6 7

代码：

void sort( int a[], int n )
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
        {
            if(a[i]>a[j])
            {
                a[i]=a[i]+a[j];
                a[j]=a[i]-a[j];
                a[i]=a[i]-a[j];
            }
        }
}