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

首頁 > 學院 > 開發設計 > 正文

計數排序count_sort

2019-11-10 19:57:20
字體：大 中 小
來源：轉載
供稿：網友
#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;}

時間復雜度：Ｏ（ｎ）

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 元朗区| 探索| 曲阳县| 六枝特区| 新兴县| 抚宁县| 石景山区| 彭山县| 家居| 广州市| 宣化县| 万年县| 图木舒克市| 宝清县| 利辛县| 临泉县| 彝良县| 台中县| 佛坪县| 姜堰市| 乳源| 湄潭县| 扬中市| 固镇县| 涿鹿县| 社旗县| 堆龙德庆县| 宁明县| 乡城县| 渭南市| 咸阳市| 泸溪县| 平舆县| 郎溪县| 乌鲁木齐县| 从江县| 金山区| 阜康市| 揭西县| 五峰| 巩留县|