下面的程序完成对长度为N的整型数组a进行从小到大的排序。请分别用选择排序法、冒泡排序法完成函数sort。

Question

下面的程序完成对长度为N的整型数组a进行从小到大的排序。请分别用选择排序法、冒泡排序法完成函数sort。
#include
#define N 10

---

void main()
{ int a[N],i;
printf("Input %d numbers:\n",N);
for(i=0;i<N;i++) /* 从键盘输入数组a的N个元素 /
scanf("%d",&a[i]);
sort(a,N); / 排序 */
printf("The sorted numbers:\n");
for(i=0;i<N;i++)
printf("%4d ",a[i]);
}

Answer 1

#include <stdio.h>
#define N 10
void sort(int *a,int N)
{
for (int i = 0; i < N - 1; i++)
{
int min = i;
for (int j = i + 1; j < N; j++) if (a[min] > a[j]) min = j;
int t = a[min]; a[min]=a[i];a[i] =t;
}
}

void main()
{ int a[N],i;
printf("Input %d numbers:\n",N);
for(i=0;i<N;i++) /* 从键盘输入数组a的N个元素 /
scanf("%d",&a[i]);
sort(a,N); / 排序 */
printf("The sorted numbers:\n");
for(i=0;i<N;i++)
printf("%4d ",a[i]);
}

如果问题得到解决的话，请点下采纳，包括之前的问题。