您的位置：首页 > 其它

直接插入排序 -- 个人见解

2017-09-03 16:49 267 查看
                                                  直 接插入排序： 个人是这么理解的，立个flag，立一面 旗子，进行交换


                                                            比如 一个数组里面有三个数 3 2 1
                                                             
                                                             它们的下标分别为 0  1 2   这个时候 从第二个数，也就是下标为1的数，开始标记。与前面一个数做比较，假设我要让这组数据从小到大排：


现在开始那么 第一个步骤就是： 把第一次循环的 两个数作比较 也就是 下标为 1 与0 的值作比较，


先 把 下标为1 的 数标记 ，用一个临时变量存起来，比如 arr[1] = temp; 其次进行判断 当前 temp<a[0]，如果小于则把


下标为1的数赋值为3，比如  3 2 1 如果2<3 则 现在数组的数变成了 3 3 1   然后再把temp插入进来 插入到 下标为0的位


置，则变成了 2 3 1 这样就做了一次判断 接下来依次 顺序也是 2 3 3  2 1 3  ， 2 2 3  12 3 这样就排好序了：




                         自我总结来说： 直接插入排序 是 按照你想要的顺序，从第二个数开始依次 设一面旗子，拿旗子与后面的


数比较 ， 比如 2 3  这个时候 旗子就是 3  ， 如果 前一个数 小于 旗子 ，就把数组地址往后移一位也就变成了，这个时


候 后面的一个数就没有了，也就变成了
2 2 ，这个时候 再把旗子插入到 2的前面。也就变成了 3 2 这样也就完成了交


换
[u]



[/u]
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航