Chinaunix首页 | 论坛 | 博客

http://chinchao.xyz

首页　| 　博文目录　| 　关于我

qinchaowhut

  • 博客访问： 359430
  • 博文数量： 60
  • 博客积分： 15
  • 博客等级： 民兵
  • 技术积分： 1138
  • 用 户 组： 普通用户
  • 注册时间： 2012-03-20 16:18
个人简介

最多140个字

文章分类

全部博文（60）

文章存档

2016年（1）

2015年（34）

2014年（25）

我的朋友
最近访客
推荐博文
相关博文
插入排序

分类： C/C++

2014-03-20 18:45:20


点击(此处)折叠或打开

  1. //直接插入排序
  2. void InsertSort(int *a, int n)//下标从0开始。
  3. {
  4.     int i;
  5.     for(i=1;i<n;i++)
  6.     {
  7.         int j=i-1;
  8.         int temp=a[i];
  9.         while((a[j]>temp)&&(j>=0))
  10.         {
  11.             a[j+1]=a[j];
  12.             j--;
  13.         }
  14.         a[j+1]=temp;
  15.     }
  16.     for(i=0;i<n;i++)
  17.         printf("%d,",a[i]);
  18.     putchar('\n');
  19. }

  21. void InsertSort(int *a, int n)//下标从1开始。
  22. {
  23.     int i;
  24.     for(i=2;i<n;i++)
  25.     {
  26.         int j=i-1;
  27.         a[0]=a[i];
  28.         while((a[j]>a[0])&&(j>=1))
  29.         {
  30.             a[j+1]=a[j];
  31.             j--;
  32.         }
  33.         a[j+1]=a[0];
  34.     }
  35.     for(i=1;i<n;i++)
  36.         printf("%d,",a[i]);
  37.     putchar('\n');
  38. }


点击(此处)折叠或打开

  1. //折半插入排序
  2. void BinaryInsertSort(int* a,int n)//下标从0开始。
  3. {
  4.     int i;
  5.     int j;
  6.     for(i=1;i<n;i++)
  7.     {
  8.     
  9.         int low=0;
  10.         int high=i-1;
  11.         int temp=a[i];
  12.         if(a[i]>=a[i-1])
  13.             continue;
  14.         while(low<=high)
  15.         {
  16.             int mid=(low+high)/2;
  17.             if(a[mid]>a[i])
  18.                 high=mid-1;
  19.             else
  20.                 low=mid+1;
  21.         }
  22.         for(j=i-1;j>=low;j--)
  23.         {
  24.             a[j+1]=a[j];
  25.         }
  26.         a[low]=temp;    
  27.     }
  28.     for(i=0;i<n;i++)
  29.         printf("%d,",a[i]);
  30.     putchar('\n');    
  31. }

  33. void BinaryInsertSortx(int* a,int n)//下标从1开始。
  34. {
  35.     int i;
  36.     int j;
  37.     for(i=2;i<n;i++)
  38.     {
  39.         int low=1;
  40.         int high=i-1;
  41.         if(a[i]>=a[i-1])
  42.             continue;
  43.         a[0]=a[i];
  44.         while(low<=high)
  45.         {
  46.             int mid=(low+high)/2;
  47.             if(a[mid]>a[i])
  48.                 high=mid-1;
  49.             else
  50.                 low=mid+1;
  51.         }
  52.         for(j=i-1;j>=low;j--)
  53.         {
  54.             a[j+1]=a[j];
  55.         }
  56.         a[low]=a[0];
  57.     }
  58.     for(i=1;i<n;i++)
  59.         printf("%d,",a[i]);
  60.     putchar('\n');    
  61. }

阅读(1881) | 评论(0) | 转发(0) |
0

上一篇：extern "C"

下一篇：排序

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6