本題要求實(shí)現(xiàn)一個(gè)用選擇法對(duì)整數(shù)數(shù)組進(jìn)行簡單排序的函數(shù)。
函數(shù)接口定義：
void sort( int a[], int n );
其中a是待排序的數(shù)組，n是數(shù)組a中元素的個(gè)數(shù)。該函數(shù)用選擇法將數(shù)組a中的元素按升序排列，結(jié)果仍然在數(shù)組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,temp;for(i=0;i<n;i++){for(j=i;j<n-1;j++){if(a[i]>a[j+1]){temp=a[i];a[i]=a[j+1];a[j+1]=temp;}}} }

總結(jié)

以上是生活随笔為你收集整理的PTA-6-3 使用函数的选择法排序 (25分)(C语言)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。