這篇文章主要講解了“怎么用C++實(shí)現(xiàn)十大排序算法”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“怎么用C++實(shí)現(xiàn)十大排序算法”吧！

成都創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：網(wǎng)站建設(shè)、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的遂川網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

冒泡排序

// 冒泡排序
// 從小到大
// 時(shí)間復(fù)雜度 平均 n^2 最好 n 最壞n^2
// 空間復(fù)雜度 1
// 內(nèi)排序，穩(wěn)定排序
void bubbleSort(int arr[] , int length) {
    for (int i = 0; i < length - 1; ++i) {
        for (int j = i; j < length; ++j) {
            if (arr[i] > arr[j]){
                swap(arr[i],arr[j]);
            }
        }
    }
}

選擇排序

//選擇排序
// 時(shí)間復(fù)雜度 平均 n^2 最好 n^2 最壞n^2
// 空間復(fù)雜度 1
// 內(nèi)排序 不穩(wěn)定
void selectSort(int arr[], int length) {
    for (int i = 0; i < length; ++i) {
        int minIndex = i;
        for (int j = i; j < length; ++j) {
            if (arr[minIndex] > arr[j]) {
                minIndex = j;
            }
        }
        swap(arr[i], arr[minIndex]);
    }
}

插入排序

// 插入排序
// 時(shí)間復(fù)雜度 平均 n^2 最好 n 最壞n^2
// 空間復(fù)雜度 1
// 內(nèi)排序，穩(wěn)定排序
void insertSort(int arr[], int length) {
    for (int i = 1; i < length; ++i) {
        int preIndex = i - 1;
        int current = arr[i];
        while (preIndex >= 0 && current <= arr[preIndex]) {
            arr[preIndex + 1] = arr[preIndex];
            preIndex--;
        }
        arr[preIndex + 1] = current;

    }
}

希爾排序

// 希爾排序
// 時(shí)間復(fù)雜度 平均 n^1.3 最好 n 最壞n^2
// 空間復(fù)雜度 1
// 內(nèi)排序，不穩(wěn)定排序
void shellSort(int arr[], int length) {
    for (int step = length / 2; step >= 1; step /= 2) {
        for (int i = step; i < length; ++i) {
            int preIndex = i - step;
            int current = arr[i];
            while (preIndex >= 0 && current <= arr[preIndex]) {
                arr[preIndex + step] = arr[preIndex];
                preIndex -= step;
            }
            arr[preIndex + step] = current;
        }
    }
}

歸并排序

// 歸并排序
// 時(shí)間復(fù)雜度 平均 nlogn 最好 nlogn 最壞 nlogn
// 空間復(fù)雜度 n
// 穩(wěn)定 外排序
void mergeSort(int arr[], int left, int right) {
    if (left >= right) {
        return;
    }
    int mid = (left + right) >> 1;
    mergeSort(arr, left, mid);
    mergeSort(arr, mid + 1, right);
    merge(arr, left, mid, right);

}

void merge(int *arr, int left, int mid, int right) {
    int res[right - left + 1];
    int left_index = left;
    int right_index = mid + 1;
    int index = 0;
    while (left_index <= mid && right_index <= right) {
        if (arr[left_index] < arr[right_index]) {
            res[index] = arr[left_index];
            index++;
            left_index++;
        } else {
            res[index] = arr[right_index];
            index++;
            right_index++;
        }
    }
    while (left_index <= mid) {
        res[index] = arr[left_index];
        index++;
        left_index++;
    }
    while (right_index <= right) {
        res[index] = arr[right_index];
        index++;
        right_index++;
    }
    for (int i = 0; i < right - left + 1; ++i) {
        arr[left + i] = res[i];
    }
}

快速排序

// 快速排序
// 時(shí)間復(fù)雜度 平均nlogn 最好nlogn 最壞 n^2
// 空間復(fù)雜度 logn
// 內(nèi)排序 不穩(wěn)定
void quickSort(int arr[], int left, int right) {
    if (left >= right) {
        return;
    }
    int p = arr[left];
    int low = left, high = right;
    while (low < high) {
        while (low < high && arr[high] >= p) high--;
        arr[low] = arr[high];
        while (low < high && arr[low] <= p) low++;
        arr[high] = arr[low];
    }
    arr[low] = p;
    quickSort(arr, left, low - 1);
    quickSort(arr, low + 1, right);
}

堆排序

// 堆排序
// 時(shí)間復(fù)雜度 平均nlogn 最好nlogn 最壞 nlogn
// 空間復(fù)雜度 1
// 內(nèi)排序 不穩(wěn)定
void heapify(int arr[], int i, int length) {
    int left = 2 * i + 1;
    int right = 2 * i + 2;
    int max_index = i;
    if (left < length && arr[max_index] < arr[left]) {
        max_index = left;
    }
    if (right < length && arr[max_index] < arr[right]) {
        max_index = right;
    }
    if (max_index != i) {
        swap(arr[i], arr[max_index]);
        heapify(arr, max_index, length);
    }

}

void heap_sort(int arr[], int length) {
    for (int i = length / 2 - 1; i >= 0; --i) {
        heapify(arr, i, length);
    }// 構(gòu)建小頂堆
    for (int i = length - 1; i > 0; --i) {
        swap(arr[0], arr[i]);
        heapify(arr, 0, i);
    }

}

感謝各位的閱讀，以上就是“怎么用C++實(shí)現(xiàn)十大排序算法”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對(duì)怎么用C++實(shí)現(xiàn)十大排序算法這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！

文章題目：怎么用C++實(shí)現(xiàn)十大排序算法
鏈接地址：http://jinyejixie.com/article4/iiceoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、網(wǎng)站設(shè)計(jì)、Google、網(wǎng)站制作、移動(dòng)網(wǎng)站建設(shè)、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)