排序算法总结.doc

所需积分/C币: 10
浏览量·93
DOC
77KB
2010-09-18 22:46:48 上传
taikang10
  • 粉丝: 1
  • 资源: 13
前往需求广场,查看用户热搜
上传资源 快速赚钱
精品专辑
内容简介:花了很长时间终于把排序的基础学了一下,这段时间学了很多东西,总结一下:学的排序算法有:插入排序,合并排序,冒泡排序,选择排序,希尔排序,堆排序,快速排序 ,计数排序,基数排序,桶排序(没有实现)。比较一下学习后的心得。我不是很清楚他们的时间复杂度,也真的不知道他们到底谁快谁慢,因为书上的推导我确实只是小小了解,并没有消化。也没有完全理解他们的精髓,所以又什么错误的还需要高手指点。呵呵。1.普及一下排序稳定,所谓排序稳定就是指:如果两个数相同,对他们进行的排序结果为他们的相对顺序不变。例如 A={1,2,1,2,1}这里排序之后是 A = {1,1,1,2,2} 稳定就是排序后第一个 1 就是排...