Advertisement
masterm1nd99

sssooorrrtiranjjjjjeee

Dec 18th, 2018
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.20 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. #define MAX 400
  4.  
  5. void sort(int *a, int n) {
  6.  
  7. int i, j, swapped = 0;
  8.  
  9. for(i = 0; i < n; i++) {
  10.  
  11. for(j = 0; j < n-1; j++) {
  12.  
  13. if(a[j] > a[j+1]) {
  14.  
  15. int temp = a[j+1];
  16.  
  17. a[j+1] = a[j];
  18.  
  19. a[j] = temp;
  20.  
  21. }
  22.  
  23. }
  24.  
  25. }
  26.  
  27. }
  28.  
  29. void merge(int *a, int *b, int *c, int n) {
  30.  
  31. int i = 0, j = 0, k = 0;
  32.  
  33. while (i < n&&j < n) {
  34.  
  35. if (a[i] < b[j])
  36.  
  37. c[k++] = a[i++];
  38.  
  39. else
  40.  
  41. c[k++] = b[j++];
  42.  
  43. }
  44.  
  45. int l;
  46.  
  47. if (i < n) {
  48.  
  49. for (l = i; l < n; l++) {
  50.  
  51. c[k++] = a[l];
  52.  
  53. }
  54.  
  55. } else {
  56.  
  57. for (l = j; l < n; l++)
  58.  
  59. c[k++] = b[l];
  60.  
  61. }
  62.  
  63. }
  64.  
  65. int main() {
  66.  
  67. int n;
  68.  
  69. int a[MAX];
  70.  
  71. int b[MAX];
  72.  
  73. int c[MAX];
  74.  
  75. scanf("%d", &n);
  76.  
  77. int i;
  78.  
  79. for(i = 0; i < n; ++i) {
  80.  
  81. scanf("%d", &a[i]);
  82.  
  83. }
  84.  
  85. for(i = 0; i < n; ++i) {
  86.  
  87. scanf("%d", &b[i]);
  88.  
  89. }
  90.  
  91. sort(a, n);
  92.  
  93. sort(b, n);
  94.  
  95. merge(a, b, c, n);
  96.  
  97. for(i = 0; i < 2 * n; ++i) {
  98.  
  99. printf("%d ", c[i]);
  100.  
  101. }
  102.  
  103. return 0;
  104.  
  105. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement