两种方法
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; }