允许用户输入的插入排序

原创 2013年12月02日 21:59:51

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

 

#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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

插入排序(C语言实现)

  • 2014-11-30 16:12
  • 926B
  • 下载

插入排序的方法

  • 2013-07-10 12:12
  • 31KB
  • 下载

插入排序 java实现

插入排序的实现思路: 从第一个元素开始,该元素可以认为已经被排序取出下一个元素,在已经排序的元素序列中从后向前扫描如果该元素(已排序)大于新元素,将该元素移到下一位置重复步骤3,直到找到已排序的元...

直接插入排序的C实现

  • 2013-05-16 11:20
  • 495B
  • 下载

插入排序源代码

  • 2013-07-31 08:39
  • 585B
  • 下载

插入排序及其优化方案

插入排序 基本思路 运行轨迹 代码实现 性能分析 优化方案 1、基本思路正如生活中整理扑克的方法:一张一张的来,将每一张牌插入到其他已经有序的排中的适当位置。在计算中实现? 为了给要插入的元素腾出空间...

直接插入排序

  • 2014-03-25 15:22
  • 1.02MB
  • 下载

插入排序的优化

做过几次topcoder上的小比赛,80%的题目都要用到排序,并且数据量比较少,只有几十条。这个时候,用vector和插入排序简直是既简单又合适,效率也不会很低,毕竟数据量太少。在实际的项目开发过程中...

插入排序

  • 2013-10-16 19:21
  • 993B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)