常用排序算法的C语言版实现示例整理

最近我整理了一篇关于常用排序算法的C语言版实现示例的攻略，让大家可以更好地掌握这些算法的原理和实现方法。以下是该攻略的详细讲解。

1. 简介

本攻略主要介绍了常用排序算法的C语言版实现示例。常用的排序算法包括：冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序、归并排序、计数排序、桶排序和基数排序等。在C语言中，可以使用数组实现排序算法。

2. 排序算法的C语言版实现示例

下面是两个排序算法的实现示例。

冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

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

快速排序

快速排序使用分治法来把一个序列分为两个子序列进行排序，它是一种采用分治思想的排序算法。

int partition(int arr[], int left, int right) {
    int pivot = arr[right];
    int i = left - 1;
    int temp;
    for (int j = left; j < right; j++) {
        if (arr[j] <= pivot) {
            i++;
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    temp = arr[i + 1];
    arr[i + 1] = arr[right];
    arr[right] = temp;
    return i + 1;
}

void quick_sort_int(int arr[], int left, int right) {
    if (left < right) {
        int pi = partition(arr, left, right);
        quick_sort_int(arr, left, pi - 1);
        quick_sort_int(arr, pi + 1, right);
    }
}

3. 总结

本攻略介绍了常用排序算法的C语言版实现示例，包括冒泡排序和快速排序。通过使用这些实现示例，大家可以更好地掌握排序算法的原理和实现方法。