[C言語] 選択ソートで配列の値を降順に並び替える方法

#include <stdio.h>
int main() {
    int array[10]; // 配列の宣言
    int n = 10; // 配列の要素数
    // ユーザーからの入力を受け取る
    printf("10個の整数を入力してください:\n");
    for (int i = 0; i < n; i++) {
        scanf("%d", &array[i]);
    }
    return 0;
}

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

#include <stdio.h>
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}
int main() {
    int array[10];
    int n = 10;
    printf("10個の整数を入力してください:\n");
    for (int i = 0; i < n; i++) {
        scanf("%d", &array[i]);
    }
    // 選択ソートの実装
    for (int i = 0; i < n - 1; i++) {
        int maxIndex = i;
        for (int j = i + 1; j < n; j++) {
            if (array[j] > array[maxIndex]) {
                maxIndex = j;
            }
        }
        swap(&array[i], &array[maxIndex]);
    }
    // 結果の表示
    printf("降順に並び替えた配列:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");
    return 0;
}

10個の整数を入力してください:
5 3 8 6 2 7 4 1 9 0
降順に並び替えた配列:
9 8 7 6 5 4 3 2 1 0

10個の整数を入力してください:
5 3 8 6 2 7 4 1 9 0
降順に並び替えた配列:
9 8 7 6 5 4 3 2 1 0

#include <stdio.h>
#include <string.h>
void swapStrings(char *str1, char *str2) {
    char temp[100];
    strcpy(temp, str1);
    strcpy(str1, str2);
    strcpy(str2, temp);
}
int main() {
    char *array[] = {"apple", "orange", "banana", "grape", "peach"};
    int n = 5;
    // 選択ソートの実装
    for (int i = 0; i < n - 1; i++) {
        int maxIndex = i;
        for (int j = i + 1; j < n; j++) {
            if (strcmp(array[j], array[maxIndex]) > 0) {
                maxIndex = j;
            }
        }
        swapStrings(array[i], array[maxIndex]);
    }
    // 結果の表示
    printf("降順に並び替えた文字列配列:\n");
    for (int i = 0; i < n; i++) {
        printf("%s ", array[i]);
    }
    printf("\n");
    return 0;
}

降順に並び替えた文字列配列:
peach orange grape banana apple

#include <stdio.h>
typedef struct {
    char name[50];
    int score;
} Student;
void swapStudents(Student *a, Student *b) {
    Student temp = *a;
    *a = *b;
    *b = temp;
}
int main() {
    Student students[] = {{"Alice", 85}, {"Bob", 92}, {"Charlie", 78}, {"David", 90}};
    int n = 4;
    // 選択ソートの実装
    for (int i = 0; i < n - 1; i++) {
        int maxIndex = i;
        for (int j = i + 1; j < n; j++) {
            if (students[j].score > students[maxIndex].score) {
                maxIndex = j;
            }
        }
        swapStudents(&students[i], &students[maxIndex]);
    }
    // 結果の表示
    printf("降順に並び替えた構造体配列:\n");
    for (int i = 0; i < n; i++) {
        printf("%s: %d\n", students[i].name, students[i].score);
    }
    return 0;
}

降順に並び替えた構造体配列:
Bob: 92
David: 90
Alice: 85
Charlie: 78

#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
    int data;
    struct Node *next;
} Node;
void swapNodes(Node *a, Node *b) {
    int temp = a->data;
    a->data = b->data;
    b->data = temp;
}
void selectionSortList(Node *head) {
    for (Node *i = head; i != NULL && i->next != NULL; i = i->next) {
        Node *maxNode = i;
        for (Node *j = i->next; j != NULL; j = j->next) {
            if (j->data > maxNode->data) {
                maxNode = j;
            }
        }
        swapNodes(i, maxNode);
    }
}
void printList(Node *head) {
    while (head != NULL) {
        printf("%d ", head->data);
        head = head->next;
    }
    printf("\n");
}
int main() {
    Node *head = malloc(sizeof(Node));
    head->data = 5;
    head->next = malloc(sizeof(Node));
    head->next->data = 3;
    head->next->next = malloc(sizeof(Node));
    head->next->next->data = 8;
    head->next->next->next = malloc(sizeof(Node));
    head->next->next->next->data = 6;
    head->next->next->next->next = NULL;
    printf("元のリスト:\n");
    printList(head);
    selectionSortList(head);
    printf("降順に並び替えたリスト:\n");
    printList(head);
    return 0;
}

元のリスト:
5 3 8 6 
降順に並び替えたリスト:
8 6 5 3