选择排序就是:首先找出最小的元素把他放到A[0]中,然后从剩下的n-1 个元素中找到最小的元素放到A[1]中,……直到全部排好顺序
C语言代码如下:
# include <stdio.h>
int number[100] ;
void selectionsort (int a[],int n)
{
for(int i=0; i<n-1; i++)
{
for(int j=i+1; j<n; j++)
{
if(a[i]>a[j])
{
int temp = a[i] ;
a[i] = a[j] ;
a[j] = temp ;
}
}
}
} //选择排序第一次将最小的数排在第一个,然后排第二小
int main()
{
int i,n;
printf("请输入数字个数:\n");
scanf("%d",&n);
printf("请输入%n个数字: \n",n);
for(int j=0;j<n;j++)
scanf("%d",&number[j]);
selectionsort(number,n);
printf("排好的数组是");
for(i = 0;i < n;i++)
printf("%d ",number[i]) ;
return 0;
}