冒泡选择插入排序c语言

以下是三种排序算法的C语言实现：

1. 冒泡排序

#include <stdio.h>

int main() {
    int i, j, n;
    scanf("%d", &n);
    int a[n];
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    for (i = 0; i < n - 1; i++) { //需要n-1轮找最大的过程；
        for (j = 0; j < n - 1 - i; j++) { //每一轮都会找到一个最大的并且放置好了位置，因此j<n-1-i;
            if (a[j + 1] < a[j]) { //交换，将每一轮中最大的向右侧移动；
                int t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }
    for (i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}

2. 选择排序

#include <stdio.h>

int main() {
    int i, j, n;
    scanf("%d", &n);
    int a[n];
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    for (i = 0; i < n - 1; i++) { //需要n-1轮找最小的过程；
        int min = i;
        for (j = i + 1; j < n; j++) {
            if (a[j] < a[min]) {
                min = j;
            }
        }
        if (min != i) { //交换，将每一轮中最小的向左侧移动；
            int t = a[i];
            a[i] = a[min];
            a[min] = t;
        }
    }
    for (i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}

3. 插入排序

#include <stdio.h>

int main() {
    int i, j, n, temp;
    scanf("%d", &n);
    int a[n];
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    for (i = 1; i < n; i++) {
        temp = a[i];
        for (j = i - 1; j >= 0 && a[j] > temp; j--) {
            a[j + 1] = a[j];
        }
        a[j + 1] = temp;
    }
    for (i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}