关闭

允许用户输入的插入排序

198人阅读 评论(0) 收藏 举报
分类:

好久没编了……心血来潮又回忆一番。但愿这次可以坚持!!!

 

#include<iostream>
#define N 6
using namespace::std;
int main()
{
int a[N];
cout<<"put in your"<<" "<< N<<" "<<"numbers,end with ctl+d"<<endl;
for(int i=0;i<N;i++)
{
cin>>a[i];
//cout<<i<<a[i]<<endl;
}

/*for(int i=0;i<N;i++)
{cout<<i<<a[i]<<" ";
}
*/
for(int j=1;j<N;j++)
{
int key=a[j];
int k;
k=j-1;
while(k>=0 && a[k]>key)

{a[k+1]=a[k];
k=k-1;
}
a[k+1]=key;
}

for(int t=0;t<N;t++)
{
cout<<a[t]<<" ";
}
cout<<endl;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:21881次
    • 积分:696
    • 等级:
    • 排名:千里之外
    • 原创:54篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条