c语言数组排序(c语言数组排序函数)

介绍

数组是C语言中最基本的数据结构之一，它可以用于存储一系列相同类型的数据。在编程中，对数组进行排序是非常常见的操作。排序可以按照升序或降序的方式进行，可以使用不同的算法和技巧来实现。下面将介绍一些常见的数组排序算法。

冒泡排序

冒泡排序是最简单的一种排序算法，它的原理是不断地比较相邻的两个元素，如果它们的顺序错误就交换位置，直到整个数组排序完成。冒泡排序的时间复杂度为O(n^2)。

以下是冒泡排序的C代码实现：

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {
        for (int j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                // 交换arr[j]和arr[j+1]的位置
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

以上代码中，arr[]是待排序的数组，n是数组的长度。外层循环控制进行多少轮的比较，内层循环负责实际的比较和交换操作。通过不断地交换相邻元素的位置，最终可以将数组排序。

快速排序

快速排序是一种常用的排序算法，它的思想是通过选择一个基准元素，将数组中的元素分成两个子序列，其中一个子序列的所有元素都小于基准元素，另一个子序列的所有元素都大于基准元素。然后对这两个子序列分别进行递归排序，最终得到排序完成的数组。快速排序的时间复杂度为O(nlogn)。

以下是快速排序的C代码实现：

int partition(int arr[], int low, int high) {
    int pivot = arr[high];  // 选择最后一个元素作为基准
    int i = (low - 1);  // i指向比基准元素小的元素位置

    for (int j = low; j <= high-1; j++) {
        if (arr[j] <= pivot) {
            i++;
            // 交换arr[i]和arr[j]的位置
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    // 交换arr[i+1]和arr[high]的位置，将基准元素放到正确的位置
    int temp = arr[i+1];
    arr[i+1] = arr[high];
    arr[high] = temp;

    return (i + 1);
}

void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);

        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}

以上代码中，arr[]是待排序的数组，low和high分别表示当前排序的子数组的起始位置和结束位置。函数partition()用于划分子数组，并返回基准元素的正确位置。函数quickSort()通过递归调用来完成快速排序。

总结

数组排序是C语言中一项基本的算法操作，掌握常见的排序算法对于编程非常重要。冒泡排序是最简单的一种排序算法，但效率较低，对于大规模的数据排序不适用。快速排序是一种常用的高效排序算法，通过递归划分子序列来实现排序，效率较高。

以上只是介绍了两种常见的数组排序算法，实际上还有很多其他的排序算法，每种算法都有其优劣和适用场景。在实际编程中，可以根据具体的需求和数据规模选择合适的排序算法来提高效率。