应用选择排序,使数组中的元素从小到大排列。
函数接口定义:
void sort(int *p, int n);
在这里解释接口参数。例如:其中 p
和 n
都是用户传入的参数。 n
是数组长度; p
指向数组元素首地址。
裁判测试程序样例:
#include<stdio.h>
void sort(int *p, int n);
int main()
{
int a[5];
int *p = a;
for (int i = 0; i < 5; i++)
{
scanf("%d", &a[i]);
}
sort(a, 5);
for (int i = 0; i < 5; i++)
{
printf("%d ", a[i]);
}
}
/* 请在这里填写答案 */
输入样例:
在这里给出一组输入。例如:
4 2 1 6 8
输出样例:
在这里给出相应的输出。例如:
1 2 4 6 8
void sort(int *p, int n)
{
int i,j,temp;
for(i=0;i<n;i++)
{
for(j=i;j<n;j++)
{
if(p[i] > p[j])
{
temp = p[i];
p[i] = p[j];
p[j] = temp;
}
}
}
}