4-5 使用函数的选择法排序 (25分)

来源：互联网发布：淘宝羽绒服女套装编辑：程序博客网时间：2024/05/04 18:07

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

函数接口定义：

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

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

裁判测试程序样例：

#include <stdio.h>#define MAXN 10void 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;}/* 你的代码将被嵌在这里 */

输入样例：

45 1 7 6

输出样例：

After sorted the array is: 1 5 6 7

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

0 0