中文字幕日韩精品一区二区免费_精品一区二区三区国产精品无卡在_国精品无码专区一区二区三区_国产αv三级中文在线

線性時(shí)間排序--桶排-創(chuàng)新互聯(lián)

1、桶排序

創(chuàng)新互聯(lián)主營定日網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,App定制開發(fā),定日h5小程序定制開發(fā)搭建,定日網(wǎng)站營銷推廣歡迎定日等地區(qū)企業(yè)咨詢

 可以排序的范圍數(shù)較小,是一種以空間換時(shí)間的排序算法;

 不考慮重復(fù)元素的出現(xiàn)---->桶排;解決方案在計(jì)數(shù)排序;

 (1)、代碼實(shí)現(xiàn)

#include<stdio.h>

void bucketSort(int *a, int count);
void showArray(int *a, int count);

void showArray(int *a, int count){
    int i;

    for(i = 0; i < count; i++){
        printf("%d ", a[i]);
    }
    printf("\n");
}

void bucketSort(int *a, int count){
    int b[10] = {0};  //知道要排序值的大范圍
    int i;
    int n = 0;

    for(i = 0; i < count; i++){
        b[a[i]]++;
    }

    for(i = 0; i < 10; i++){
        if(b[i]){
            a[n++] = i;
        }
    }
}

void main(void){
    int a[] = {3, 5, 1, 8, 9, 6};
    int count = sizeof(a)/sizeof(int);

    bucketSort(a, count);
    showArray(a, count);
}

 (2)、結(jié)果截圖

線性時(shí)間排序--桶排

 (3)、算法分析

 時(shí)間復(fù)雜度:O(n);

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)頁名稱:線性時(shí)間排序--桶排-創(chuàng)新互聯(lián)
文章路徑:http://m.rwnh.cn/article20/copgco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供軟件開發(fā)、網(wǎng)站導(dǎo)航品牌網(wǎng)站設(shè)計(jì)、網(wǎng)站設(shè)計(jì)公司定制開發(fā)、建站公司

廣告

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

手機(jī)網(wǎng)站建設(shè)
湘阴县| 略阳县| 北海市| 饶河县| 潜江市| 卓尼县| 邹城市| 莱州市| 二手房| 息烽县| 定州市| 博白县| 武山县| 青冈县| 大荔县| 会宁县| 霍城县| 利辛县| 灵川县| 长海县| 江油市| 萝北县| 南澳县| 镇赉县| 陇川县| 兴仁县| 通渭县| 丹江口市| 万山特区| 信阳市| 济宁市| 大邑县| 开封县| 辽源市| 常州市| 宁乡县| 临颍县| 天镇县| 利川市| 新宁县| 拜泉县|