【6日でできるC言語入門】ソートアルゴリズム

#include <stdio.h>
#define SIZE 4

void show(int*);
void swap(int*, int*);

int main(void) {
    int a[SIZE] = {3, 7, 2, 5};
    int i, j;
    printf("初期配列: ");
    show(a);

    // バブルソート（昇順）
    for (i = 0; i < SIZE - 1; i++) {
        for (j = 0; j < SIZE - i - 1; j++) {
            if (a[j] > a[j+1]) {
                swap(&a[j], &a[j+1]);
            }
        }
        printf("途中経過: ");
        show(a);
    }
    printf("整列後: ");
    show(a);
    return 0;
}

void show(int* array) {
    for (int i = 0; i < SIZE; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");
}

void swap(int* x, int* y) {
    int temp = *x;
    *x = *y;
    *y = temp;
}

初期配列: 3 7 2 5
途中経過: 3 2 5 7
途中経過: 2 3 5 7
途中経過: 2 3 5 7
整列後: 2 3 5 7

void qsort(
  void* base, size_t num, size_t size,
  int (*compare)(const void*, const void*)
);

#include <stdio.h>
#include <stdlib.h>

#define SIZE 5

int asc(const void* a, const void* b) {
    return (*(int*)a - *(int*)b);
}

void show(int* array) {
    for (int i = 0; i < SIZE; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");
}

int main(void) {
    int data[SIZE] = {9, 3, 7, 1, 6};
    printf("初期配列: ");
    show(data);

    qsort(data, SIZE, sizeof(int), asc);

    printf("ソート後: ");
    show(data);
    return 0;
}

初期配列: 9 3 7 1 6
ソート後: 1 3 6 7 9

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define SIZE 4

int cmp_str(const void* a, const void* b) {
    return strcmp(*(const char**)a, *(const char**)b);
}

void show(char** array) {
    for (int i = 0; i < SIZE; i++) {
        printf("%s ", array[i]);
    }
    printf("\n");
}

int main(void) {
    char* words[SIZE] = {"banana", "apple", "lemon", "grape"};
    printf("初期: ");
    show(words);

    qsort(words, SIZE, sizeof(char*), cmp_str);

    printf("ソート後: ");
    show(words);
    return 0;
}

初期: banana apple lemon grape 
ソート後: apple banana grape lemon