数据结构
wh43023
越努力,越幸运!
展开
-
插入类排序--直接插入、折半插入、希尔
一、 直接插入排序1. 执行过程:原始序列:49,38,65,97,76,13,271)一开始只看4949 38,65,97,76,13,272)插入38。38<49,所以49向后移动一个位置,38插入49原位置38,49 65,97,76,13,273)插入65。65>49,所以直接插入在49后面38,49,...原创 2018-03-05 21:29:09 · 3788 阅读 · 0 评论 -
交换类排序--冒泡、快速
一、冒泡排序1. 执行过程:原始序列:49,38,65,97,76,13,27,491)1号和2号比较,49>38,交换。 38,49,65,97,76,13,27,492)2号和3号比较,49<65,不交换。38,49,65,97,76,13,27,493)3号和4号比较,65<97,不交换。38,49,65,97,76,1...原创 2018-03-07 18:21:02 · 614 阅读 · 0 评论 -
选择类排序--简单选择、堆排序
一、简单选择排序1. 执行过程:原始序列:49,38,65,97,76,13,27,49无序 49 38 65 97 76 13 27 49 从无序序列中选取一个最小的关键字13,使其与无序序列中的第一个关键字交换,则此时产生了仅含有一个关键字的有序序列,而无序序列中的关键字减少1个,如下:13 38 65 9...原创 2018-04-25 10:18:21 · 307 阅读 · 0 评论