两种方法
1.桶排序
#include<stdio.h>
int main()
{
int n = 0, m = 0,k = 0,input = 0,i = 0,j = 0;
int count[100000] = {0};
scanf("%d%d",&n,&m);
k = n + m;
while(k--)
scanf("%d",&input),count[input]++;
for(i = 0; i <= 100000; i++)
for(j = 0; j < count[i]; j++)
printf("%d ",i);
return 0;
}
2.快速排序
#include<stdio.h>
#include<stdlib.h>
int cmp_by_int(void* e1, void* e2)
{
return *((int*)e1) - *((int*)e2);
}
int main()
{
int n = 0, m = 0, k = 0, input = 0, i = 0;
int arr[2000] = { 0 };
scanf("%d%d", &n, &m);
k = n + m;
for (i = 0; i < k; i++)
scanf("%d", arr + i);
qsort(arr, (n+m), sizeof(int), cmp_by_int);
for (i = 0; i < (n+m); i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}

京公网安备 11010502036488号