怎么用c语言实现快速排序算法

   2025-02-04 2900
核心提示:以下是使用C语言实现快速排序算法的示例代码:#include stdio.hvoid swap(int* a, int* b) {int t = *a;*a = *b;*b = t;}int par

以下是使用C语言实现快速排序算法的示例代码:

#include <stdio.h>void swap(int* a, int* b) {    int t = *a;    *a = *b;    *b = t;}int partition(int arr[], int low, int high) {    int pivot = arr[high]; // 将最后一个元素作为基准    int i = (low - 1); // 最小元素的索引    for (int j = low; j <= high - 1; j++) {        // 如果当前元素小于或等于基准        if (arr[j] <= pivot) {            i++; // 移动最小元素的索引            swap(&arr[i], &arr[j]);        }    }    swap(&arr[i + 1], &arr[high]);    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);    }}void printArray(int arr[], int size) {    for (int i = 0; i < size; i++) {        printf("%d ", arr[i]);    }    printf("\n");}int main() {    int arr[] = { 64, 34, 25, 12, 22, 11, 90 };    int n = sizeof(arr) / sizeof(arr[0]);    printf("排序前的数组:\n");    printArray(arr, n);    quickSort(arr, 0, n - 1);    printf("排序后的数组:\n");    printArray(arr, n);    return 0;}

该代码中的 quickSort 函数用于实现快速排序算法。 partition 函数用于选择基准元素并将小于基准元素的元素放置在基准元素的左侧,大于基准元素的元素放置在基准元素的右侧。 swap 函数用于交换两个元素的值。 printArray 函数用于打印数组的元素。在 main 函数中,我们定义了一个示例数组并调用 quickSort 函数进行排序,然后使用 printArray 函数打印排序后的数组。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言