首页 / 算法 / 排序系列算法——插入排序

排序系列算法——插入排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了排序系列算法——插入排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含903字，纯文字阅读大概需要2分钟。

内容图文

1. 原理

插入排序是顾名思义是将未进行排序的元素不断插入到已排序序列中的排序方法。如下图所示：

 技术分享

插入排序说白点就是在以排序的序列中找到未排序元素的位置，并将元素插入行程新的已排序序列的过程。

2.排序过程及算法设计

排序过程

以一个实际的例子为例：

设有序列{7,9,6,12,15,11}，使用插入排序对上述的序列按从小到大进行排序，排序的过程可描述如下：

 技术分享

算法设计

插入排序是将元素插入已排序序列的过程，排序过程需要将元素与已排序的序列元素进行对比，采用从后往前的对比顺序，不断向前移动，直到不能向前移动为止，此时当前的位置就是要插入元素所属的位置。如对元素6进行插入排序，排序的过程如下图所示：

 技术分享

其余所有元素的排序过程与上述过程类似。

 

3. C++源码 

             1 #include "stdafx.h" 2 3 #include <iostream>
 4 5usingnamespace std;
 6 7void insection_Sort(int *values,int length){
 8 9for(int i=0;i<length;i++){
1011int currentValue = *(values+i);     //currentValue表示要插入元素的值1213int index=i-1;                                //index表示要与插入元素currentValue对比的元素的下标1415while(currentValue<*(values+index)&&index>=0){
1617            *(values+index+1)=*(values+index);        //若当前位置的元素比插入元素要大，将当前元素向后移一位1819             index--;
2021        }
2223         *(values+index+1)=currentValue;        //此时index表示插入元素的下表，对该位置复制currentValue2425    }
2627 }

 

原文：http://www.cnblogs.com/yonghao/p/5059395.html

内容总结

以上是互联网集市为您收集整理的排序系列算法——插入排序全部内容，希望文章能够帮你解决排序系列算法——插入排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1201722.html

来源：【匿名】