A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 杨恩锋 黑马帝   /  2011-10-28 17:30  /  2995 人查看  /  7 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

分别讲诉如下几种排序算法的性能,假设对一个数组进行排序,用如下冒泡排序、快速排序、直接插入法排序、希尔排序、以及sort排序,分别阐述这几种排序。对比各种排序有什么优势,从速度和性能上解释,尽量用代码分别给出。

7 个回复

倒序浏览
冒泡排序法 可以说是最慢的排序法
后面几种排序都差不多
Sort是系统自带的排序 实现了两个接口 想不起来了
如果真想了解 建议楼主去学习下 数据结构

评分

参与人数 1技术分 +1 收起 理由
杨恩锋 + 1

查看全部评分

回复 使用道具 举报
其实算法在编程中是很重要的啊  我们要培养自己的逻辑思维啊  建议你看看  C#的一本数据结构的书 你会学到很多的知识的啊!!
回复 使用道具 举报
杯具了!哥们,在下只接触过冒泡,其它的还未学习,看楼上的都说得学数据结构,看来要学的东西还真挺多的呵呵。
回复 使用道具 举报
算法的性能高 与数据的分布有关。选择算法应该根据数据的分布特点请选择,例如:两边数值大,中间小的数据选择不同的算法效率绝对不同的,不是说冒泡效率就一定低。具体你看数据结构,上面有讲。
回复 使用道具 举报
for (int i = 0; i < num.Length - 1; i++)
{
int flag = 1;
for (int j = 0; j < num.Length - 1 - i; j++)
{

if (shu[j] > shu[j + 1])

{ flag = 0;
int temp = shu[j];
shu[j]=shu[j + 1];
shu[j + 1] = temp;}

}
if (flag == 1)
break;
}


冒泡的代码。。。。

评分

参与人数 1技术分 +2 收起 理由
官方工作人员 + 2 赞一个!

查看全部评分

回复 使用道具 举报
小石 黑马帝 2011-11-6 21:00:37
7#
冒泡口诀:N个数字来排队,两两相比小靠前,外层循环N-1,内层循环N-1-i
我就是这样记的 嘿嘿{:soso_e113:}
回复 使用道具 举报
liucaifu 黑马帝 2011-11-7 13:04:58
8#
建议你先看下数据结构,因为你说的这些全是数据结构里面的知识,如果你要写算法的自,建议使用泛型,这样写的目的是高效,同时让你感受到面象对象的强大。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马