首页 资讯 农业 汽车 房产 科技 养老 教育 展会 自媒体
智能 互联网 摄影 手机 VR

C++数据结构-直接插入排序

来源:互联网 作者:高晓娜 人气: 发布时间:2018-12-05



#include <iostream>
#define N 13

using namespace std;
/**
*将46,74,16,53,14,26,40,53,86,65,27,34从小到大排序
*直接插入排序方法
*基本思想:依次从待排序数列中取出一个元素,跟前面已经排序好的有序数列从后往前比较后,插入到有序数列的适当位置
*/
void direct_sort(int *nums)
{
//直接插入排序
int i,j;
for(i=2;i<N;i++) //初始时候默认待排序的第一个元素已经先插入进去了
{
if(nums[i]<nums[i-1])
{
nums[0]=nums[i]; //把待插入的值存在nums[0]上,这时候的nums[i]就可以存放数字后移的值
for(j=i-1;nums[j]>nums[0];j--) //每次要插入的时候,都是将这张卡同最后一张卡向前逐一比较,前面的卡因为已经排过了,是有序的
{ //每次比较的结果要是插入的值比较小,则当前已排好的数值往后移动一位,移动到nums[i],倒二张卡移动到nums[i-1]....
nums[j+1]=nums[j];
}
nums[j+1]=nums[0]; //跳出循环,表明现在插入值已经比较大了,此时把nums[0]存放的插入值,插入到这个位置中
}
}
//打印数据
for(i=1;i<N;i++)
{
cout<<nums[i]<<endl;
}
}

int main()
{
//初始化待排序数列
int nums[N]={0,46,74,16,53,14,26,40,53,86,65,27,34};
//直接插入排序
direct_sort(nums);
return 0;
}









免责声明:本文仅代表作者个人观点,与华纳网无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
责任编辑:高晓娜
地址: 辽宁省大连市中山区港湾街20号名仕财富中心B座1517室 联系电话: 0411-84950851
© 2017 大连华纳文化传媒有限公司 All rights reserved
经营许可证编号:辽B2-20170212 备案号:辽ICP备17007383号-2
辽公网安备 21021102000241