从品牌网站建设到网络营销策划,从策略到执行的一站式服务
故事从今天开始:
小天狼星正在翻看自己的排序专栏,突然发现我的专栏中竟然没有插入排序!!
于是,马上安排!
一、算法讲解
二、数据模拟
三、代码实现
插入排序对于少量元素的排序,是一个有效的算法 。
插入排序是一种简单的排序方法,它是将一个数据插入到已经排好序的有序数组,从而形成一个新的有序数组。
插入排序的工作方式像许多人排序扑克牌:
我们每次从桌子上拿走一张牌并将其插入到手中正确的位置。
为了找到它的正确位置,我们从右到左将它与手中的每张牌进行比较。
因此,手上的牌总是有序。
原本要排序的数为 5 3 4 2 9 1,从小到大排序。
3 5 4 2 9 1 // 将3放到合适的位置(5前面)
3 4 5 2 9 1 // 将4放到合适的位置(3、5中间)
2 3 4 5 9 1 // 将2放到合适的位置(最前面)
2 3 4 5 9 1 // 将9放到合适的位置(最后面)
1 2 3 4 5 9 // 将1放到合适的位置(最前面)
排序结束!!!
原理已经知道了,代码实现还难吗?
#includeusing namespace std;
int n,a[2000]; //定义数据个数n,排序数组a
int main()
{
cin >>n; //输入个数
for (int i=1;i<=n;i++)
cin >>a[i]; //输入数据
for (int i=2;i<=n;i++) //第一个数本身只有一个元素,所有有序,因此不用参与排序
{
int j,k=a[i]; //记录下当前元素
for (j=i-1;j>0;j--)
{
if (a[j]>k) //若前面一个数大于当前元素
a[j+1]=a[j]; //则将前面一个元素往后移动
else
break; //否则:说明当前元素已经找到了合适的位置,推出循环
}
a[j+1]=k; //将当前元素放入数组的合适的位置
/* 输出排序的过程
for (int j=1;j<=n;j++)
cout<
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图