简化版桶排序
来源:互联网 发布:淘宝上买psv破解版 编辑:程序博客网 时间:2024/05/22 22:06
排序的数字多大,数组就得多大
//简单桶排序
#include<stdio.h>
int main()
{
int i, a[11], t, j;
for(i = 0; i<11;i++)
a[i] = 0;//将初始值都设为0 循环了11次 也就是桶的大小m
for(i = 0; i < 5; i++)
{
scanf("%d",&t);//需要排序的数 5 n
a[t]++;
}
for(i = 0; i < 11; i++)
for(j = 1; j <= a[i];j++)//几个就打几次a[i] = 0 时没有进入 所以只有5 也就是n个进去 这边复杂度m+n
printf("%d ",i);
}
复杂度总共就是O(m+n)
0 0
- 简化版桶排序
- 简化版桶排序
- 啊哈算法学习-简化版桶排序
- listView排序,简化版
- 浅谈简化版排序
- [Simple Algorithms] Lesson1 简化版的桶排序
- 每日一个小算法-简化版桶排序
- 算法入门——简化版桶排序
- 简化的桶排序(Bucket Sort)
- 简化的插入排序
- 简化的插入排序
- S3:VB之15个数的排序(简化版)
- 作业:简化的插入排序
- 【连载】快速排序算法的普通版和简化版实现
- 简化SQL式计算之固定排序
- FCKEditor java 简化版
- 使命(简化版)
- 简化MFC版amcap
- 15电气李书鹏 作业2
- 使用编译好的mrpt库配置VS2013
- 窗口过程函数-----WindowProc和DefWindowProc函数
- 类的公有私有保护继承
- EditText和ScrollView滑动冲突解决方案
- 简化版桶排序
- 韩顺平PHP学习笔记
- Windows Direct3D Intro - Multiple Viewport Render
- 类的常量成员的初始化
- 类成员初始化顺序
- 【bzoj1180】【CROATIAN2009】【OTOCI】【lct】
- 空类中默认产生的成员函数
- 微信公众号(服务号)接入开发(2)之微信授权登陆
- TraceTool 跟踪工具的瑞士军刀(C++版使用)