• 全部
  • 问答

怎样理解表插入排序?

skyraider 2001-07-27 10:13:13
表插入排序 怎么理解下面的排序方法???
0 1 2 3 4 5 6 7 8
初始状态maxint 49 38 65 98 76 13 27 49 key域
1 0 \ \ \ \ \ \ \ next域

0 1 2 3 4 5 6 7 8
i=2 maxint 49 38 65 98 76 13 27 49 key域
2 0 1 \ \ \ \ \ \ next域

0 1 2 3 4 5 6 7 8
i=3 maxint 49 38 65 98 76 13 27 49 key域
2 3 1 0 \ \ \ \ \ next域


0 1 2 3 4 5 6 7 8
i=4 maxint 49 38 65 98 76 13 27 49 key域
2 3 1 4 0 \ \ \ \ next域


0 1 2 3 4 5 6 7 8
i=5 maxint 49 38 65 98 76 13 27 49 key域
2 3 1 5 0 4 \ \ \ next域


0 1 2 3 4 5 6 7 8
i=6 maxint 49 38 65 98 76 13 27 49 key域
6 3 1 5 0 4 2 \ \ next域


0 1 2 3 4 5 6 7 8
i=7 maxint 49 38 65 98 76 13 27 49 key域
6 3 1 5 0 4 7 2 \ next域

0 1 2 3 4 5 6 7 8
i=8 maxint 49 38 65 98 76 13 27 49 key域
6 8 1 5 0 4 7 2 3 next域

...全文
343 点赞 收藏 4
写回复
4 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
jusygg 2001-07-28
我也刚学相关内容,一起讨论一下。
其实是带向量数组问题,NEXT域指向下一个数在该数组的下标。
如有见解请MEIL TO:jusygg@263.net
回复
Leemaasn 2001-07-28
gz
回复
starfish 2001-07-28
看看下面的网页

http://algorithm.myrice.com/algorithm/commonalg/sort/internal_sorting/insertion_sort/insertion_sort.htm
回复
chenm001 2001-07-28
请将问题详细叙述
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2001-07-27 10:13
社区公告
暂无公告