华为云代理商：c语言写快速算法

luotuoemo • 2024年7月15日 06:30 • 华为云 • 阅读 1208

要在C语言中实现一个快速算法，可以考虑实现快速排序（Quick Sort）算法。快速排序是一种高效的排序算法，其时间复杂度为O(n log n)。以下是一个C语言实现的示例代码：

#include <stdio.h>

// 交换两个整数
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 分区函数
int partition(int array[], int low, int high) {
    int pivot = array[high]; // 选择最右边的元素作为枢轴
    int i = (low - 1); // 较小元素的索引

    for (int j = low; j < high; j++) {
        if (array[j] <= pivot) {
            i++;
            swap(&array[i], &array[j]);
        }
    }
    swap(&array[i + 1], &array[high]);
    return (i + 1);
}

// 快速排序函数
void quickSort(int array[], int low, int high) {
    if (low < high) {
        int pi = partition(array, low, high);

        // 递归地排序枢轴左侧和右侧的元素
        quickSort(array, low, pi - 1);
        quickSort(array, pi + 1, high);
    }
}

// 打印数组
void printArray(int array[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", array[i]);
    }
    printf("n");
}

// 主函数
int main() {
    int data[] = {8, 7, 6, 1, 0, 9, 2};
    int size = sizeof(data) / sizeof(data[0]);

    printf("未排序数组: n");
    printArray(data, size);

    quickSort(data, 0, size - 1);

    printf("已排序数组: n");
    printArray(data, size);
    return 0;
}