国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

計數(shù)排序count_sort

2019-11-10 17:36:58
字體：大 中 小
供稿：網(wǎng)友
#include<iostream>using namespace std;void output(int *a,int size);void count_sort(int *a,int *b,int k,int size){    int c[k]={0};for(int i=0;i<size;++i)    c[a[i]]++;    output(c,k);for(int i=1;i<k;++i)    c[i]=c[i]+c[i-1];    output(c,k);for(int i=size-1;i>=0;--i)    {        b[c[a[i]]-1]=a[i];        --c[a[i]];    }}void output(int *b,int size){    for(int i=0;i<size;++i)    cout<<b[i]<<"  ";    cout<<endl;}int main(){int a[8]={2,5,3,0,2,3,0,3};int b[8];count_sort(a,b,6,8);output(b,8);return 0;}

時間復(fù)雜度：Ｏ（ｎ）

計數(shù)排序的一個重要性質(zhì)就是穩(wěn)定性：　具有相同值得元素在輸入數(shù)組中的相對位置與在輸出數(shù)組中的相對位置是一樣的．　通常，這種穩(wěn)定性只有在進(jìn)行排序的數(shù)據(jù)還附帶有衛(wèi)星數(shù)據(jù)事才比較重要．計數(shù)排序經(jīng)常會被用作基數(shù)排序的子過程．

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 遵化市| 罗山县| 东海县| 山阴县| 建德市| 临西县| 汾西县| 眉山市| 缙云县| 秀山| 昔阳县| 尉氏县| 钦州市| 十堰市| 永仁县| 昌邑市| 奉化市| 淳化县| 九龙坡区| 安新县| 凤山县| 收藏| 重庆市| 张北县| 新民市| 县级市| 钦州市| 大方县| 涞水县| 互助| 本溪市| 荃湾区| 忻州市| 临江市| 祁门县| 佛教| 聊城市| 大兴区| 栾川县| 泌阳县| 盐山县|