Advertisement
STANAANDREY

generic bsort

Oct 4th, 2023
936
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.11 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <stdbool.h>
  4. #include <assert.h>
  5.  
  6. void swap(void* a, void* b, size_t size)  {
  7.     void *tmp = malloc(size);
  8.     if (tmp == NULL) {
  9.         perror("");
  10.         exit(1);
  11.     }
  12.     memcpy(tmp, a, size);
  13.     memcpy(a, b, size);
  14.     memcpy(b, tmp, size);
  15.     free(tmp);
  16. }
  17.  
  18. void bSort(void *arr, size_t n, size_t size, short (*cmp)(const void*, const void*)) {
  19.     bool swapped;
  20.     do {
  21.         swapped = false;
  22.         for (size_t i = 0; i < n - 1; i++) {
  23.             void* a = (char*)arr + i * size;
  24.             void* b = (char*)arr + (i + 1) * size;
  25.             if (cmp(a, b) > 0) {
  26.                 swap(a, b, size);
  27.                 swapped = true;
  28.             }
  29.         }
  30.     } while (swapped);
  31. }
  32.  
  33. short cmpInts(const void* a, const void* b) {
  34.     const int ai = *(const int*)a;
  35.     const int bi = *(const int*)b;
  36.     //printf("%d %d\n", ai, bi);
  37.     return ai > bi ? 1 : -1;
  38. }
  39.  
  40. #define NMAX 101
  41. int main(void) {
  42.     int n;
  43.     assert(scanf_s("%d", &n));
  44.     static int arr[NMAX];
  45.     for (int i = 0; i < n; i++) {
  46.         assert(scanf_s("%d", &arr[i]));
  47.     }
  48.     bSort(arr, n, sizeof(int), cmpInts);
  49.     for (int i = 0; i < n; i++) {
  50.         printf("%d ", arr[i]);
  51.     }
  52.     putchar('\n');
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement