挑战程序设计竞赛 数据结构与竞赛笔记插入排序

问题:

用插入排序,将一组有n个数的数组,排序,排序结果由小到大,2<n<=10000


我的想法:

   for(i=1;i<n;i++)

{   for(j=0;j<i;j++)

     {

       if(str[i]<str[j])

         { t=str[j];

           str[j]=str[i];

          str[i]=str[j];}   

    }

}

使用了两个for语句,n较大时,不算好方法

书上:

  for(i=1;i<n;i++)

{

  v=str[i];

  j=i-1;

while(j>0&&str[j]>v)

{

      str[j+1]=str[j];

  j--;

}

str[j+1]=v;

}

思路是将:整个数组分为未排序的和已经排序的部分。

                 i表示未排序的部分第一个

                 j表示在已经排序的部分中,从最后以个已经排序的开始往str[0]走,

               如果,在已经排序中有str[j]大于str[i],

               那么  首先在已排序的部分中第一个数一定是j最大时即j=i-1,时,这时

              将j+1也就是str[i]变为str[j];  那么这一步后,有str[j]=str[i],

             然后,j减一,如果还有str[j]>v,那么在再, str[j+1]=str[j];

             这一步后,造成图中第三步

            ......

         直到str[j]这个数不大于v,就跳出循环,使这个数的上一位str[j+1]=v;


可能我讲的一点也不清楚,,,,图中用长度表示数的大小

 

  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值