直接插入排序

原创 2011年07月21日 20:12:17
#include<iostream.h>
#include<string.h>
void main()
{
  int k=0;
  int data[1000];
  cout<<"输入结束时按下任意字符键,然后回车"<<endl;
  while(cin>>data[k]&&k<=999)
  {
   k++;
  }
  for(int j=0;j<k;j++)
  {
   cout<<data[j]<<" ";
  }
  cout<<endl;
  /*cout<<(cin>>data[k])<<endl;
  cout<<data[k];*/
   for(int i=2;i<=k;i++)
   {
    for(int jj=0;jj<=i-2;jj++)
    {
     if(data[i-1]<data[jj])
     {
      int temp;
      temp=data[i-1];
      data[i-1]=data[jj];
      data[jj]=temp;
     }
    }
   }
   for(j=0;j<k;j++)
  {
   cout<<":::"<<j<<"=>>"<<data[j]<<" "<<endl;
  }
}

数据结构——直接插入排序(c++)

数据结构——直接插入排序(c++)
  • cckevincyh
  • cckevincyh
  • 2015年06月21日 20:21
  • 699

数据结构与算法——直接插入排序

好久没写博客了,今天就简单总结下直接插入排序。 什么是直接插入排序? 直接插入排序就是将某一个元素与顺序表中元素进行比较,然后插入到相应的位置,使整个顺序表处于有序状态。有关数据结构的书上都会用扑...
  • hsk256
  • hsk256
  • 2015年06月11日 16:59
  • 1429

排序算法之一--直接插入排序

直接插入排序中加入了附加记录,又称监视哨或者哨兵。 哨兵的主要作用:         ① 进人查找(插入位置)循环之前,它保存了R[i]的副本,使不致于因记录后移而丢失R[i]的内容;       ②...
  • alwanyslongjing
  • alwanyslongjing
  • 2016年09月17日 20:10
  • 917

简单排序:冒泡排序、直接插入排序、直接选择排序

简单排序:冒泡排序、直接插入排序、直接选择排序
  • wangyanming123
  • wangyanming123
  • 2016年06月03日 10:23
  • 524

数据结构 - 直接插入排序(Straight Insertion Sort) 详解 及 代码(C++)

直接插入排序(Straight Insertion Sort) 详解 本文地址: http://blog.csdn.net/caroline_wendy 具体参见: TAOCP, 第三卷(排序...
  • u012515223
  • u012515223
  • 2014年04月14日 19:08
  • 3052

单链表---直接插入排序

####记录#### 在链表中解决从小到大排序的问题! 解决这个问题的方法很多 直接排序 代码: #include #include typedef stru...
  • u011542994
  • u011542994
  • 2014年09月12日 23:43
  • 1262

数据结构之---C语言实现直接插入排序

数据结构之---C语言实现直接插入排序
  • u012965373
  • u012965373
  • 2015年09月06日 23:01
  • 5393

链式直接插入排序

2016年7月27日18:13:11 假设用户数据为:[22,6,17,8] 数据的存贮:pHead->[22]->[6]->[17]->[8] 链式存贮结构来保存待排序的数据,...
  • ArithmeticException
  • ArithmeticException
  • 2016年11月19日 13:47
  • 732

通俗理解插入排序(直接插入排序,折半插入排序,希尔排序)

直接插入排序直接插入排序就是将待排序的值,逐一按元素的大小插入前面的有序序列 例如对-23,45,2,-45,9,5,3,65,-24进行直接插入排序,我们可以看成将45,2,-45,9,5,3,6...
  • liu_c_y
  • liu_c_y
  • 2016年07月29日 20:19
  • 777

直接插入排序的演示过程

代码源(我的仓库): https://github.com/UnderADome/DataStructure/blob/master/%E7%9B%B4%E6%8E%A5%E6%8F%92%E5%85...
  • qq_28301007
  • qq_28301007
  • 2017年08月25日 20:49
  • 147
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:直接插入排序
举报原因:
原因补充:

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