91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
永川市| 阳原县| 铅山县| 天镇县| 句容市| 铜山县| 奈曼旗| 北辰区| 伊金霍洛旗| 高雄县| 上林县| 天津市| 临高县| 长沙市| 前郭尔| 漯河市| 巴马| 蒙阴县| 易门县| 明水县| 封开县| 广河县| 宽甸| 卓资县| 清徐县| 江山市| 宜兴市| 北辰区| 东光县| 扎兰屯市| 满洲里市| 出国| 丹凤县| 监利县| 苍南县| 新蔡县| 黑山县| 通渭县| 远安县| 新巴尔虎右旗| 丰原市|