C++折半插入排序

代码如下:

#include <iostream>
using namespace std;

void insertSort(int a[], int n)
{
    for(int i=1;i<n;++i)
    {
        if(a[i]<a[i-1])
        {
           int low = 0;
           int high = i-1;
           int j;
           int temp = a[i];
           while(low<=high)
           {
               int mid=(low+high)/2;
               if(a[mid]==a[i])
               {//将a[i]放在a[mid]右边
                   for( j=i-1;j>mid;--j)
                   {
                       a[j+1]=a[j];
                   }
                 a[mid+1] = temp;
               }
               else if(a[mid]<a[i])
               {
                   low=mid+1;
               }
               else
               {
                   high=mid-1;
               }
           }
           if(low>high)/*说明当前插入的元素不在已排好序的数列中,此时应该将元素放在index等于low处,或者index等于high+1处;*/
           {
               for( j=i-1;j>=low;--j)
                   {
                       a[j+1]=a[j];
                   }
                   a[low] = temp;
           }
        }
    }

}
int main()
{
    const int N=7;
    int a[]={3,1,7,9,2,5,4};
    insertSort(a,N);
    for(int i=0;i<N;++i)
    {
        cout<<a[i]<<" "<<endl;
    }
    return 0;
}
posted @   岳麓丹枫  阅读(154)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
点击右上角即可分享
微信分享提示