折半插入排序

原创 2016年05月30日 21:56:19
#include<iostream>
using namespace std;
int main()
{
    int a[8] = {43,18,39,35,17,20,33,34};
    int temp,j,high,low,mid;
    for(int i=1;i<=7;i++)
    {
        temp = a[i];
        low = 0;
        high = i-1;
        
        while(low<= high)
        {
            mid = (low+high)/2;
            if(a[mid]>temp)
                high = mid-1;
            else
                low = mid+1;
        }

        for(int j=i-1;j>high;j--)
            a[j+1] = a[j];
        a[high+1] = temp;
    }

     for(int i = 0;i < 8; i++)
    {
        cout<<a[i]<<endl;
    }

    system("pause");
    return 0;
}

折半查找和插入排序

  • 2015年05月31日 12:06
  • 1KB
  • 下载

折半插入排序

  • 2014年04月28日 14:11
  • 4.38MB
  • 下载

折半插入排序 Java

折半插入排序(binary insertion sort) 参考: http://www.cnblogs.com/foreverking/articles/2201805.html        ...

折半插入排序数据结构练习

  • 2008年12月17日 20:23
  • 752B
  • 下载

《数据结构》折半插入排序

  • 2017年06月17日 10:38
  • 33KB
  • 下载

各种常用的插入排序(直接,折半,希尔)

本来打算昨天发,结果竟然学了一个晚上,自认为大学数据结构学得还不错,重新翻一遍竟然看了这么久还没有理解透彻,更加坚定了我一天一算法的决心。昨天和今天的排序一块写出来一块总结道插入排序里好啦。 老样子...

折半插入排序

  • 2011年10月23日 21:27
  • 7KB
  • 下载

C++实现折半插入排序

在“C++实现直接插入排序 ”中,由于插入排序的基本操作是在一个有序表中进行查找和插入,则这个“查找”操作可以利用“折半查找”来实现,由此进行的插入排序称之为折半插入排序 实现如下: #includ...

第十六周项目2 折半插入排序

/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:朱希康 * 完成日期...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:折半插入排序
举报原因:
原因补充:

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