数据结构
文章平均质量分 79
feimashenhua
这个作者很懒,什么都没留下…
展开
-
排序算法汇总
1.冒泡排序2.选择排序3.插入排序4.交换排序5.归并排序6.快速排序7.堆排序8.希尔排序9.双向冒泡排序10.计数排序11.基数排序 一、简单排序算法 1.冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字转载 2011-08-08 14:04:54 · 839 阅读 · 0 评论 -
各种排序算法的总结和比较
1 快速排序(QuickSort)快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快速排序可以由下面四步组成。(1) 如果不多于1个数据,直接返回。(2) 一般选择序列最左边的值作为支点数据。(3) 将序列分成2部分,一部分都大于支点数据,另外一部分都小于支点数据。(4) 对两边利用递归排序数列。快速排序比大部分排序算法转载 2012-05-29 13:35:54 · 553 阅读 · 0 评论