允许用户输入的插入排序

原创 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;
}

3137链表的增删,插入排序,输入输出

G药 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 新年伊始,飞神得到了一个叫做药的链表. . .(弱已词穷. . . ...

C++实现插入排序

  • 2017年11月02日 22:26
  • 712B
  • 下载

冒泡/选择/插入排序区别

在上篇转载的博客,通过那些图,相信已经让你对于这三种算法有了一定的了解,下面首先来回顾下各种排序的主要思路: 冒泡排序:     每次在无序队列里将相邻两个数依次进行比较,将小数调换到前面,逐次比...

插入排序(C语言实现)

  • 2014年11月30日 16:12
  • 926B
  • 下载

白话经典算法系列之二 直接插入排序的三种实现

http://blog.csdn.net/morewindows/article/details/6665714 直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按...

插入排序的方法

  • 2013年07月10日 12:12
  • 31KB
  • 下载

直接插入排序的C实现

  • 2013年05月16日 11:20
  • 495B
  • 下载

算法导论读书笔记(插入排序)

一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:从第一个元素开始,该元素可以认为已经被排序取出下一个元素,在已经排序的元素序列中从后向前扫描如果该元素(已排序)大于新元素,将该...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:允许用户输入的插入排序
举报原因:
原因补充:

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