纯C语言:折半查找源码分享

代码如下:

#include <stdio.h>    
  int bin_search(int key[],int low, int high,int k)   
  {   
    int mid;   
    if(low>high)
    {
       return -1;   
    }
    else 
     {   
         mid = (low+high) / 2;   
         if(key[mid]==k)   
             return mid;   
         if(k>key[mid])   
             return bin_search(key,mid+1,high,k);        /*在序列的后半部分查找*/   
         else   
             return bin_search(key,low,mid-1,k);            /*在序列的前半部分查找*/   
      }   
 }

int main()   
 {   
     int n , i , addr;   
     int A[10] = {2,3,5,7,8,10,12,15,19,21};   
      printf("The contents of the Array A[10] are\n");   
      for(i=0;i<10;i++) 
         printf("%d ",A[i]);                                /*显示数组A中的内容*/   
      printf("\nPlease input a interger for search\n");   
      scanf("%d",&n);                                /*输入待查找的元素*/   
      addr = bin_search(A,0,9,n);   
      if(-1 != addr)    /*查找成功*/   
 {
         printf("%d is at the %dth unit is array A\n ",n,addr);   
 }
      else
 {
  printf("There is no %d in array A\n",n);            /*查找失败*/   
 }
  getchar();   
  return 0;   
  }

(0)

相关推荐

  • C语言数据结构之 折半查找实例详解

    数据结构 折半查找 实例代码: /* 名称:折半查找 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */ #include <stdio.h> #include <malloc.h> #include <windows.h> #define N 11 // 数据元素个数 typedef int KeyType; // 设关键字域为整型 typedef struct // 数据元素类型 { KeyType key; // 关键字域 int

  • 纯C语言:折半查找源码分享

    复制代码 代码如下: #include <stdio.h>       int bin_search(int key[],int low, int high,int k)      {        int mid;        if(low>high)    {       return -1;        }    else       {             mid = (low+high) / 2;             if(key[mid]==k)         

  • 纯C语言:分治快速排序源码分享

    复制代码 代码如下: #include<stdio.h>void fun(int array[],int low,int high){    int i = low;    int j = high;      int temp = array[i];              while(i < j)     {  while((array[j] >= temp) && (i < j))  {    j--;    array[i] = array[j]; 

  • C语言学生管理系统源码分享

    本文实例为大家分享了C语言学生管理系统源码,供大家参考,具体内容如下 #include<stdio.h> #include<stdlib.h> //结构体可以存放的学生信息最大个数,不可变变量 int const MAX_LENGTH=100; //学生信息结构体数组,最多可以存放100个学生信息 struct student{ int id; //学号 char *name; //姓名 int age; //年龄 float c_score; //C语言成绩 float engl

  • 纯C语言:递归组合数源码分享

    复制代码 代码如下: #include<stdio.h>int sum(int m,int n){ if(n==m||n==0)  return 1; else  return sum(m-1,n)+sum(m-1,n-1);}void main(){ int m,n; printf("请输入组合数中的m:"); scanf("%d",&m); printf("\n请输入组合数中的n:"); scanf("%d&qu

  • 纯C语言:递归最大数源码分享

    复制代码 代码如下: #include<stdio.h>int Getmax(int arr[n]){ for(int i=0;i<n,i++) {  if(n==0)   return arr[0];  else  {   arr[0]=arr[0]>Getmax(arr[]+1,n-1)?arr[0]:Getmax(arr[]+1,n-1);   return arr[0];   } }}void main(){ printf("请输入一组整数(用空格隔开):\n&q

  • C语言实现学生管理系统的源码分享

    注意:没有用到数据库使用链表完成此系统! 多文件实现 正式开始 代码都可以直接使用 不想看的,直接复制代码块里面的内容就行! 我用的visual studio 2019   有些使用了 _s  如果是用别的编译器,可以自行修改! 功能介绍 增,删,改,查,退出,保存,以至于格式化! 1.录入学生信息 2.查看录入的学生信息(全部学生信息) 3.修改已录入的学生信息(以学号) 4.删除已录入的学生信息(以学号) 5.保存信息到文件 6.指定查找(以学号) 7.隐藏选项(格式化链表--清空) 'q'

  • 神经网络python源码分享

    神经网络的逻辑应该都是熟知的了,在这里想说明一下交叉验证 交叉验证方法: 看图大概就能理解了,大致就是先将数据集分成K份,对这K份中每一份都取不一样的比例数据进行训练和测试.得出K个误差,将这K个误差平均得到最终误差 这第一个部分是BP神经网络的建立 参数选取参照论文:基于数据挖掘技术的股价指数分析与预测研究_胡林林 import math import random import tushare as ts import pandas as pd random.seed(0) def getD

  • Spring Boot 员工管理系统超详细教程(源码分享)

    员工管理系统 1.准备工作 资料下载 内含源码 + 笔记 + web素材 源码下载地址: http://xiazai.jb51.net/202105/yuanma/javaguanli_jb51.rar 笔记 素材 源码 1.1.导入资源 将文件夹中的静态资源导入idea中 位置如下 1.2.编写pojo层 员工表 //员工表 @Data @NoArgsConstructor public class Employee { private Integer id; private String l

  • Java实现俄罗斯方块的源码分享

    本文实现的功能有: 1. 初始化游戏窗口 2.初始化游戏的界面 3.初始化游戏的说明面板 4.随机生成下落方块 5.方块下落速度变化 6.判断方块是否可以下落 7.移除某一行方块上面的方块后让上面的方块掉落 8.刷新移除某一行方块后的界面 9.清除方块 10.绘制方块 11.键盘控制方块的移动.变形和快速下落 12.游戏的暂停功能 三小时纯手工打造,具体实现代码: import javax.swing.*; import java.awt.*; import java.awt.event.Key

  • Java编程删除链表中重复的节点问题解决思路及源码分享

    一. 题目 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 二. 例子 输入链表:1->2->3->3->4->4->5 处理后为:1->2->5 三. 思路 个人感觉这题关键是注意指针的指向,可以定义一个first对象(值为-1,主要用于返回操作后的链表),first.next指向head,定义一个last同样指向first(主要用于操作记录要删除节点的前一个节点),定义一个p指向head,指向当前节点.

随机推荐