中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c語言快速排序算法實現代碼怎么寫

小億
83
2023-12-15 09:47:44
欄目: 編程語言

下面給出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[] = { 7, 2, 1, 6, 8, 5, 3, 4 };
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("Original array:\n");
    printArray(arr, n);
    quickSort(arr, 0, n - 1);
    printf("Sorted array:\n");
    printArray(arr, n);
    return 0;
}

快速排序是一種常用且高效的排序算法,通過選擇一個基準元素,將小于基準元素的數都放到基準元素的左邊,將大于基準元素的數都放到基準元素的右邊,然后按照同樣的方法遞歸地對左右兩個子序列進行排序,直到整個序列有序。

以上代碼中,swap 函數用于交換兩個元素的值,partition 函數用于找到基準元素的正確位置并將數組劃分為兩部分,quickSort 函數用于遞歸地對左右兩個子序列進行排序,printArray 函數用于打印數組。

main 函數中,首先定義了一個待排序的數組 arr,然后調用 quickSort 函數進行排序,最后調用 printArray 函數打印排序后的數組。

0
太白县| 涟水县| 旬邑县| 公主岭市| 五寨县| 同仁县| 嘉禾县| 满洲里市| 通江县| 南康市| 当雄县| 花莲市| 东丽区| 临海市| 巢湖市| 秭归县| 山东省| 巫溪县| 湖南省| 天长市| 宣武区| 广安市| 桃江县| 上杭县| 海城市| 环江| 临武县| 祁门县| 七台河市| 屏边| 台山市| 怀柔区| 上高县| 岐山县| 达拉特旗| 同心县| 驻马店市| 叶城县| 日照市| 天峻县| 福海县|