免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1547 | 回复: 6
打印 上一主题 下一主题

[算法] C 语言中两个常用的算法 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2003-06-21 10:51 |只看该作者 |倒序浏览

论坛徽章:
0
2 [报告]
发表于 2003-06-21 11:07 |只看该作者

C 语言中两个常用的算法

有趣

论坛徽章:
0
3 [报告]
发表于 2003-06-21 13:29 |只看该作者

C 语言中两个常用的算法

呵呵
要是以前上课的时候老师能够拿出这种东西的话不就什么事情都没有了吗
顶一下!

论坛徽章:
0
4 [报告]
发表于 2003-06-21 15:28 |只看该作者

C 语言中两个常用的算法

Straight selection sort
和  
quick sort
计算量分别是:
   O(n*n)

   O(nlogn)
缺点是两者都不是安定的整列方法。
但是quick sort的计算量要优于冒泡法。

论坛徽章:
0
5 [报告]
发表于 2003-06-21 17:20 |只看该作者

C 语言中两个常用的算法

很形象
可以更快的理解

哈哈哈

另外QSORT确实是优于冒泡法
但是冒泡法更简单
如果只是很小的排序那么可以使用冒泡法
如果大数组排序的话还是使用QSORT

论坛徽章:
0
6 [报告]
发表于 2003-06-21 22:15 |只看该作者

C 语言中两个常用的算法

很多啦,e.g. Heap sort, Merge sort, Tree sort...

论坛徽章:
0
7 [报告]
发表于 2003-06-22 09:15 |只看该作者

C 语言中两个常用的算法

呵呵,这个就是数据结构和算法演示那个软件里的东东嘛
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP