网站导航免费论文 原创论文 论文搜索 原创论文 网学软件 学术大家 资料中心 会员中心 问题解答 原创论文 论文素材 设计下载 最新论文 下载排行 论文上传 在线投稿 联系我们
返回网学首页
网学联系
最新论文 推荐专题 热门论文 素材专题
当前位置: 网学 > 编程文档 > C/C++ > 正文
计数算法排序引发的问题
来源:Http://myeducs.cn 联系QQ:点击这里给我发消息 作者: 用户投稿 来源: 网络 发布时间: 12/10/15
下载{$ArticleTitle}原创论文样式


假设对A[1N]数组进行排序,用一个数组count[1N]来统计每个数应该出现的位置,
Set count[1N] = 0;
for i = N; i > 1; i--
for j = i-1; j >=1; j--;
if A[j] > A[i]
count[j]++;
else
count[i]++;
如对于数组 2 3 4 1 5
第一次count为:0 0 0 0 4
第二次count为:1 1 1 0 4
第三次count为:1 1 3 0 4
第四次count为:1 2 3 0 4
最后的count则对应了其出现的下标值
该算法优点是不需要移动记录



Distribution Counting
是对上面方法的改进,假设数组A的最大值和最小值分别为min max,设置一个count[minmax]数组来统计每个数应该出现的位置
Set count[minmax] = 0;
for( i = 1; i <= N; i++)
count[A[i] += 1;
for (i = min+1; i <= max; i++)
count[i] = count[i] + count[i-1];
该算法优点是不需要进行任何比较操作


 

  • 上一篇资讯: C/C++编程新手错误分析
  • 网学推荐

    免费论文

    原创论文

    浏览:
    设为首页 | 加入收藏 | 论文首页 | 论文专题 | 设计下载 | 网学软件 | 论文模板 | 论文资源 | 程序设计 | 关于网学 | 站内搜索 | 网学留言 | 友情链接 | 资料中心
    版权所有 QQ:3710167 邮箱:3710167@qq.com 网学网 [Myeducs.cn] 您电脑的分辨率是 像素
    Copyright 2008-2015 myeducs.Cn www.myeducs.Cn All Rights Reserved
    湘ICP备09003080号