C语言编程。函数Sort()用于对参数整数数组array的元素进行由小到大的选择排序

来源:百度知道 编辑:UC知道 时间:2024/05/22 12:11:03
函数Sort()用于对参数整数数组array的元素进行由小到大的选择排序,其中参数n表示array数组中存储的数组元素数。例如,假设数组array中有10个元素,选择排序就是:先将10个数中的最小数与a[0]对换;再将a[1]到a[9]中的最小数与a[1]对换,….,直到排序完成。请完成该函数并编写主函数验证之。

#define N 10 //数组元素个数
#include"stdio.h"

void sort(int array[],int n) //排序函数
{
int i,j,temp;
for(i=0; i<n; i++)
for(j=i+1; j<n; j++)
{
if(array[i]>array[j])
{
//交换
temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}

void main() //主函数
{
//随便输入数组值
int array[N],i;
printf("input 10 number:\n");
for(i=0; i<N; i++)
{
scanf("%d",&array[i]);
}
//调用排序函数
sort(array,N);
//输出排序后的结果
for(i=0; i<10; i++)
{
printf("%d ",array[i]);
}
}