c语言编程实现冒泡排序、选择排序算法、插入排序、快速排序算法

好的，我可以为您介绍这几种排序算法的 C 语言实现。

1. 冒泡排序算法

冒泡排序是一种简单的排序算法，其基本思想是通过不断交换相邻的元素，将最大或最小的元素逐步“冒泡”到序列的顶部（或底部）。具体实现如下：

void bubble_sort(int arr[], int len) {
    int i, j, temp;
    for (i = 0; i < len - 1; i++) {
        for (j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

2. 选择排序算法

选择排序是一种简单的排序算法，其基本思想是每次从未排序的部分中选出最小的元素，放到已排序的部分的末尾。具体实现如下：

void selection_sort(int arr[], int len) {
    int i, j, min_idx, temp;
    for (i = 0; i < len - 1; i++) {
        min_idx = i;
        for (j = i + 1; j < len; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        temp = arr[i];
        arr[i] = arr[min_idx];
        arr[min_idx] = temp;
    }
}

3. 插入排序算法

插入排序是一种简单的排序算法，其基本思想是将未排序的元素逐个插入到已排序的部分中，使得已排序的部分仍然有序。具体实现如下：

void insertion_sort(int arr[], int len) {
    int i, j, key;
    for (i = 1; i < len; i++) {
        key = arr[i];
        j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = key;
    }
}

4. 快速排序算法

快速排序是一种高效的排序算法，其基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有元素都比另一部分小，然后递归地对这两部分继续进行排序。具体实现如下：

void quick_sort(int arr[], int left, int right) {
    if (left >= right) {
        return;
    }
    int i, j, pivot, temp;
    pivot = arr[left];
    i = left;
    j = right;
    while (i < j) {
        while (i < j && arr[j] >= pivot) {
            j--;
        }
        while (i < j && arr[i] <= pivot) {
            i++;
        }
        if (i < j) {
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    arr[left] = arr[i];
    arr[i] = pivot;
    quick_sort(arr, left, i - 1);
    quick_sort(arr, i + 1, right);
}