黑马程序员技术交流社区

标题: 关于插入，冒泡，希尔排序的代码实现 [打印本页]

---

作者: koukou    时间: 2014-6-7 17:14
标题: 关于插入，冒泡，希尔排序的代码实现
void BiInsertsort(int r[], int n)                 //插入排序（折半）
{
for(int i=2;i<=n;i++)
{
  if (r[i]<r[i-1])
       {
    r[0] = r[i];   //设置哨兵   
    int low=1,high=i-1;            //折半查找
    while (low<=high)
    {
    int mid=(low+high)/2;
    if (r[0]<r[mid])    high=mid-1;
    else    low = mid+1;
     }
    int j;
    for (j=i-1;j>high;j--)    r[j+1] = r[j];   //后移
    r[j+1] = r[0];
         }
}
for(int k=1;k<=n;k++)     cout<<r[k]<<" ";   
cout<<"\n";
}void ShellSort ( int r[], int n)   //希尔排序
{
    for(int d=n/2;d>=1;d=d/2)   //以d为增量进行直接插入排序
  {
        for (int i=d+1;i<=n;i++)  
        {
    r[0] = r[i];   //暂存被插入记录
    int j;
    for( j=i-d; j>0 && r[0]<r[j]; j=j-d)  r[j+d] = r[j];  //记录后移d个位置
    r[j+d] = r[0];
            
      }
   }
   for(int i=1;i<=n;i++)       cout<<r[i]<<" ";
      cout<<"\n";
}void BubbleSort(int r[], int n)   //起泡排序
{
int temp,exchange,bound;
    exchange=n;                       //第一趟起泡排序的范围是r[0]到r[n-1]
while (exchange)                    //仅当上一趟排序有记录交换才进行本趟排序
{
  bound=exchange;
  exchange=0;  
     for (int j=1; j<bound; j++)     //一趟起泡排序
     if (r[j]>r[j+1])
  {
    temp=r[j];
    r[j]=r[j+1];
    r[j+1]=temp;
    exchange=j;                   //记录每一次发生记录交换的位置
      }
}
for(int i=1;i<=n;i++)       cout<<r[i]<<" ";
    cout<<"\n";
}

---

作者: 傘が咲く    时间: 2014-6-11 08:24
这样不是显得很乱么，下次用插入代码格式吧！

---

作者: baby14    时间: 2018-9-16 11:59
多谢分享

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2