算法导论

第二章

#include <stdio.h>   
#include <stdlib.h>   
#include <time.h>   //插入排序
void InsertSort(int A[], int n)
{int i, j, key;for(i=1; i<n; i++){key = A[i];j = i-1;while(A[j] > key && j>=0){A[j+1] = A[j];j--;}A[j+1] = key;}
}//递归的插入排序   
void InsertSortD(int A[],int n)  
{int i;  int iTemp;  if (n > 1)  { InsertSort(A,n-1);  iTemp = A[n-1];  for (i = n-2;i >= 0 && A[i] >iTemp;--i)  A[i+1] = A[i];  A[i+1] = iTemp; }
}  
//迭代的二分查找   
int BinarySearch(int A[], int n, int x)  
{  int low;  int high;  int mid;  low = 0;  high = n-1;  while (low <= high)  {  mid = low + (high - low) / 2;  if (x == A[mid])  return mid;  else if (A[mid] > x)  high = mid - 1;  else  low = mid + 1;  }  return -1;  
}    //递归的二分查找的代码   
int BinarySearch2(int A[],int low, int high, int x)  
{     int mid; if (low > high)  return -1;  mid = low + (high-low)/2;  if (A[mid] < x)  return BinarySearch2(A,mid+1,high,x);  else if (A[mid] > x)  return BinarySearch2(A,low,mid-1,x);  else  return mid;  
}  int main()  
{     int i;  int A[10];  srand(time(NULL));  for (i = 0; i < 10; ++i)  {  A[i] = rand() % 20;  printf("%d ",A[i]);  }  printf("\n");  InsertSort(A,10);  for (i = 0; i < 10; ++i)  printf("%d ",A[i]);  printf("\n");  printf("%d \n",BinarySearch2(A,0,9,6));  return 0;  
} 
//二分插入排序
#include <stdio.h>   
#include <stdlib.h>   
#include <string.h>   
#include <time.h>   //迭代的二分查找查找第一个不小于x的数的位置   
int BinarySearch(int A[], int n, int *i,int x)  
{  int low;  int high;  int mid;  low = 0;  high = n-1;  while (low <= high)  {  mid = low + (high - low) / 2;  if (x == A[mid])  {  *i = mid + 1;  return 1;  }  else if (A[mid] > x)  high = mid - 1;  else  low = mid + 1;  }  *i = low;  return 0;  
}  //二分插入排序   
void BinaryInsertSort(int A[], int n)  
{  int i;  int iPos;  int iTemp;  for (i = 1; i <= n-1; ++i)  {  iTemp = A[i];  BinarySearch(A,i,&iPos,iTemp);  memmove(A+iPos+1,A+iPos,(i-iPos)*sizeof(int));  A[iPos] = iTemp;          }  
}  int main()  
{     int i;  int A[10];  srand(time(NULL));  for (i = 0; i < 10; ++i)  {  A[i] = rand() % 20;  printf("%d ",A[i]);  }  printf("\n");   BinaryInsertSort(A,10);  for (i = 0; i < 10; ++i)  printf("%d ",A[i]);  printf("\n");  return 0;  
}  

 

转载于:https://www.cnblogs.com/tangzhengyue/archive/2012/09/02/2667388.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/266892.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MyBatis传入参数为list、数组、map写法

1.foreach简单介绍&#xff1a;foreach的主要用在构建in条件中&#xff0c;它可以在SQL语句中进行迭代一个集合。foreach元素的属性主要有item&#xff0c;index&#xff0c;collection&#xff0c;open&#xff0c;separator&#xff0c;close。item表示集合中每一个元素进行迭…

c语言自定义浮点函数,C语言float

C语言float教程C语言float定义详解语法float varname value;参数参数描述float定义 float 类型变量使用的类型。varname变量名。value可选&#xff0c;变量的初始值。说明使用 float 定义了一个 float 类型的变量 varname&#xff0c;并赋初值为 value。C语言float详解说明描述…

EF CodeFirst的步骤

1 创建各个实体类2 创建一个空数据模型&#xff0c;然后删除掉&#xff0c;为了引入Entity Framework和System.Data.Entity3 为实体类增加标注4 为实体增加导航属性5 在App.config configuration标签里面增加connectionStrings标签&#xff0c;并增加连接字符串6 创建数据操作类…

Block CONNECT method in httpd.conf

为什么80%的码农都做不了架构师&#xff1f;>>> RewriteEngine on RewriteCond %{REQUEST_METHOD} ^(CONNECT|TRACE)$ RewriteRule ^.*$ - [L,F] ProxyRequests Off ProxyRequest should be set to off, unless you have security protect in your web server. 转…

c语言基本字符集ppt,C语言的字符集和保留字知识讲稿.ppt

C语言的字符集和保留字知识讲稿.ppt第一章 概述 重点&#xff1a; C语言的字符集和保留字&#xff1b; C语言词类和语句的分类&#xff1b; C程序的基本结构。 程序——是对解决某个问题的方法的描述&#xff1b; 对计算机来说&#xff1a;程序是用某种计算机能够理解并执行的计…

linux利用patch和diff命令制作文件补丁

linux利用patch和diff命令制作文件补丁因为在 u-boot 移植过程中&#xff0c;有几处通用文件要修改&#xff0c;如果每次都要手动修改就太麻烦了。制作补丁可以解决这个问题。学习资料的收集比较简单&#xff0c;方法一类似于这种初级问题网上资料非常丰富&#xff0c; google …

c语言固定长度的字符串,【分享】C语言动态长度字符串

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼很多朋友都用惯了高级语言的字符串变量&#xff0c;就是定义一个字符串变量&#xff0c;直接可以赋值&#xff0c;但在C语言里没有字符串变量这样的概念&#xff0c;只有字符数组&#xff0c;因此&#xff0c;只能定义一个固定数组…

项目复审——Beta阶段

小组的名字和链接优点缺点&#xff0c;Bug报告最终名次颜罗王team http://www.cnblogs.com/LDLYMteam/p/9142408.html增加了单词学习功能&#xff0c;还有具体单词的音标解释&#xff0c;增加了pk功能&#xff0c;功能实现较为全面,想法新颖有特色1.pk功能还不是很完善偶尔会出…

解决sharepoint2010的多行文本框的插入图片—【从sharepoint】的disabled问题

大家发现sharepoint2010的多行文本框的插入图片有个—【从sharepoint】插入图片的功能&#xff0c;但是看到的disabled。如下图&#xff1a; 怎么办呢&#xff1f;通过查找资料才知道原来可以这样解决 在这里我们新建一个自定义列表&#xff1a;【test】&#xff0c;并新建一个…

c语言16进制按10进制输出,C语言编程:写一个函数,输入一个16进制数,输出相应的10进制数。...

满意答案chengexin2013.05.27采纳率&#xff1a;59% 等级&#xff1a;11已帮助&#xff1a;10599人#include#include#include#define N 1000char str[N];int a[N],b[N];int main(void){void zsh();long ycl();int i,n;do{printf("请输入一个十六进制数:\n");scanf…

用ASP.NET Core MVC 和 EF Core 构建Web应用 (一)

系统必备 .NET Core 2.0.0 SDK 或更高版本。已安装 ASP.NET 和 Web 开发工作负载的 Visual Studio 2017 15.3 版或更高版本。创建Web应用程序 打开 Visual Studio 并创建一个新 ASP.NET Core C# web 项目名为”ContosoUniversity”。 从文件菜单上&#xff0c;选择新建 > 项…

黑盒法测试c语言,黑盒测试用例练习题.pdf

黑盒测试用例设计练习题1、准考证号码对招干考试系统“输入学生成绩”子模块设计测试用例。招干考试分三个专业,准考证号第一位为专业代号&#xff0c;如&#xff1a;1-行政专业&#xff0c;2-法 专业&#xff0c;3-财经专业。行政专业准考证号码为 &#xff1a;110001&#xf…

HTML基础(格式标签)

<p></p> &#xff1a;段落标签 &#xff0c;默认属性为alignleft <p alignright>第一段 </p> <p alignleft>第二段 </p> <br> &#xff…

c语言equal,C ++中的ratio_equal()示例

在本文中&#xff0c;我们将讨论C STL中ratio_equal()函数的工作&#xff0c;语法和示例。什么是ratio_equal模板&#xff1f;ratio_equal模板内置在C STL中&#xff0c;该模板在头文件中定义。ratio_equal用于比较两个比率。该模板接受两个参数&#xff0c;并检查给定的比率…

//获取本地IP地址和对端IP地址

1 //获取本地IP地址2 CHAR * GetLocalIpAdrr(int fd)3 {4 struct sockaddr_in stHost;5 memset(&stHost, 0, sizeof(stHost));6 7 #ifdef _WIN328 INT iLen sizeof(stHost);9 #else 10 socklen_t iLen sizeof(stHost); 11 #endif 12 CHAR * szHostIp…

第一个Django应用程序_part1

一、查看Django是否安装 参考文档&#xff1a;https://docs.djangoproject.com/en/1.11/intro/tutorial01/ 如果Django已经安装&#xff0c;可以看到安装的版本号&#xff0c;如果没有安装则会看到“No module named django”的错误。 MacBook-Pro:~ h$ python3 -m django --ve…

rsa加密c语言源码库,RSA加密算法源代码C语言实现.doc-资源下载在线文库www.lddoc.cn...

RSA加密算法_源代码__C语言实现.docRSA 算法 1978 年就出现了这种算法&#xff0c;它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作&#xff0c;也很流行。算法的名字以发明者的名字命名Ron Rivest, AdiShamir 和 Leonard Adleman。但 RSA 的安全性一直未…

Apollo2.5摄像头安装

前言&#xff1a;在Apollo美研团队和长沙CiDi团队的支持下&#xff0c;最近完成了Apollo推荐的摄像头AR023ZWDR(Rev663F12)调试&#xff0c;在这里对Apollo的笔记做一个补充&#xff0c;希望以后的开发者不用在踩我们踩过的坑。 在本博客中提到的补充文件在我的百度网盘中&…

Linux下查看出口IP

使用的几个其他的命令&#xff0c;好像这个都不太靠谱。 但也想写一个很简单的程序就在服务器端的request里面能取得IP&#xff0c; 这个也有人已经在公网上有这样的程序啊 所以这个就简单了 wget http://members.3322.org/dyndns/getipcat getip 这样试试吧。

r语言教程w3c,R语言 数据库

数据是关系数据库系统以规范化格式存储。 因此&#xff0c;要进行统计计算&#xff0c;我们将需要非常先进和复杂的Sql查询。 但R语言可以轻松地连接到许多关系数据库&#xff0c;如MySql&#xff0c;Oracle&#xff0c;Sql服务器等&#xff0c;并从它们获取记录作为数据框。 一…