码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构——排序

时间:2014-12-28 01:46:00      阅读:208      评论:0      收藏:0      [点我收藏+]

标签:

1、基数排序

数据:5 45 81 27 61 91 93 42 28 36

step1:建0~9 的空队列

技术分享

step2:按个位数放入 取出

技术分享

取出后:81 61 91 42 93 5 45 36 27 28

step3:按十位数放入 取出

技术分享

取出后:5 27 28 36 45 61 81 91 93

排序完毕

 

2、堆排序(只有根节点的值对整个排序过程有意义)


初始数据:75 35 50 20 25 9 60 99 33

step1:向量的堆化

技术分享

step2:从最下面开始一小堆一小堆排序

技术分享技术分享

技术分享技术分享

每一个小子堆的比较:最上面节点与左右两节点比较,与较大的交换,交换后的位置再与其下的左右节点比较。

排序后:99 75 60 35 25 9 50 20 33 得到最大数据

 

3、快速排序

取中间数与

 

数据结构——排序

标签:

原文地址:http://www.cnblogs.com/verlen11/p/4189466.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!