计数排序&基数排序(非比较排序)

韩轶明

首页　| 　博文目录　| 　关于我

enenshiwo

博客访问： 268790
博文数量： 84
博客积分： 0
博客等级：民兵
技术积分： 927
用户组：普通用户
注册时间： 2015-03-06 23:00

个人简介

growing

文章分类

全部博文（84）

网络编程（3）
Python（4）
STL（1）
数据库（4）
设计模式（2）
html（3）
Linux（20）
数据结构与算法（28）
C/C++（12）
git（4）
空想家（3）
未分配的博文（0）

文章存档

2017年（6）

2016年（61）

2015年（17）

我的朋友

最近访客

推荐博文

计数排序&基数排序(非比较排序)

发布时间：2016-04-10 14:25:44

1.计数排序思路：相当于开个哈西表，表里存的是数字个数，数字做相对下标，以空间换时间。特点：适合排范围集中的正数序列。时间复杂度：O（n）空间复杂度：O（1）void CountSort(int *a,size_t size) { assert(a); // 确定.........【阅读全文】

阅读(1156) | 评论(0) | 转发(0)

归并排序及优化思路

发布时间：2016-04-08 12:28:46

1.归并排序void MergrSection(int *a,int *tmp,int begin1,int end1,int begin2,int end2){ assert(a&&tmp); int index = begin1; while(begin1 <= end1 && begin2 <= end2) &n.........【阅读全文】

阅读(1737) | 评论(0) | 转发(0)

快速排序（递归的三种方法及其优化、非递归方法）

发布时间：2016-04-08 11:45:54

1.传统方法思路：任意找一个key,begin和end从两头找，begin找大（相对于key），end找小，找到了就交换。完毕之后将key放在中间为boundary，再用两边的区间递归上面的做法，直到元素有序。int Partition(int *a,int left,int right){ assert(a); &nb.........【阅读全文】

阅读(2083) | 评论(0) | 转发(0)

body正文标签

发布时间：2016-04-06 17:53:52

结果：标记，文本高亮下标上标预格式化文本，若有换行符会保存。到从大到小展示，h1是最重要的，显示的最大。.........【阅读全文】

阅读(852) | 评论(0) | 转发(0)

head头部标签

发布时间：2016-04-06 17:34:24

头部里所放的是不会向用户呈现的内容，这次新加了元关键词标签。当用户搜索提供的keywords时，此网站就可能出现，description则是网站的描述，其后面的content是向搜索引擎提供的信息。Google与其他引擎已经切断了这个通道，所以此标签不像以前那样风光无限了。后面的link连接的是开发者的css文件，他会去找css文件之后.........【阅读全文】

阅读(916) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

enenshiwo2016-04-12 10:56

回复　　| 　举报

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6