计数排序
来源:互联网 发布:淘宝搜索结果不对 编辑:程序博客网 时间:2024/06/10 14:33
#include <iostream>
using namespace std;
int main()
{
int a[]={2,5,3,0,2,3,0,3};
int n=sizeof(a)/sizeof(int);
int c[sizeof(a)/sizeof(int)];
int count[6];
int i,j;
for(i=0;i<6;i++)
count[i]=0;
for(i=0;i<n;i++)
count[a[i]]++;
// for(i=0;i<6;i++)
// cout<<count[i];
/*
for(i=0,j=0;i<6;i++)
{
while(count[i]-->0)
{
c[j++]=i;
}
}*/
for(i=1;i<6;i++)
count[i]+=count[i-1];
for(i=n-1;i>=0;i--)
{
c[count[a[i]]-1]=a[i];
count[a[i]]--;
}
for(i=0;i<n;i++)
cout<<c[i];
system("pause");
using namespace std;
int main()
{
int a[]={2,5,3,0,2,3,0,3};
int n=sizeof(a)/sizeof(int);
int c[sizeof(a)/sizeof(int)];
int count[6];
int i,j;
for(i=0;i<6;i++)
count[i]=0;
for(i=0;i<n;i++)
count[a[i]]++;
// for(i=0;i<6;i++)
// cout<<count[i];
/*
for(i=0,j=0;i<6;i++)
{
while(count[i]-->0)
{
c[j++]=i;
}
}*/
for(i=1;i<6;i++)
count[i]+=count[i-1];
for(i=n-1;i>=0;i--)
{
c[count[a[i]]-1]=a[i];
count[a[i]]--;
}
for(i=0;i<n;i++)
cout<<c[i];
system("pause");
}
时间复杂度O(n+k)
阅读全文
0 0
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- Android数据加密之Des加密
- Spring中抛出异常时,既要要返回错误信息,还要做事务回滚
- 欢迎使用CSDN-markdown编辑器
- HTTP报文实例分析
- CSS样式的优势
- 计数排序
- Unity中的混合因子
- C++冒泡排序递归&&非递归版本
- SQL Injection(2)
- 带搜索的下拉框
- python网络编程基础
- 根据判断PC浏览器类型和手机屏幕像素自动调用不同CSS的代码
- Java项目转变为Java Web项目
- Python [SSL: CERTIFICATE_VERIFY_FAILED] certificate verify failed 解决方法【转】