C语言程序设计：二分查找（折半查找）
目录 C语言程序设计：二分查找（折半查找） 1.什么是二分查找 2.二分查找的优点 3.二分查找的缺点 4.二分查找原理 5.源代码实现 6.后话 C语言程序设计：二分查找（折半查找） 1. ...
原文：C语言程序设计100例之（21）：折半查找
例 折半查找 问题描述 顺序查找是一种最简单和最基本的检索方法。其基本思想是：从检索表的一端 如表中第一个记录或最后一个记录 开始，逐个进行记录的关键字和给定值的比较。若某个记录的关键字和给定值比较相等，则查找成功 否则，若直至检索表的另一端 如最后一个记录或第一个记录 ，其关键字和给定值比较都不等，则表明表中没有待查记录，查找不成功。 顺序查找可以写成一个简单的一重循环，循环中依次将检索表 不妨 ...
2019-12-02 16:14 0 329 推荐指数：
相关推荐
【C语言程序设计】二分查找算法，折半查找算法！
本实例采用二分查找法查找特定关键字的元素。要求用户输入数组长度，也就是有序表的数据长度，并输入数组元素和査找的关键字。 程序输出查找成功与否，以及成功时关键字在数组中的位置。例如，在有序表 11、13、18、 28、39、56、69、89、98、122 中査找关键字为 89 的元素 ...
C语言程序设计100例之（24）：数制转换
例24 数制转换 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A-F表示数码10-15，并且该n进制数对应的十进制的值不超过1000000000 ...
C语言程序设计100例之（32）：组合问题
例32 组合问题 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1,2,…,n，从中任取r个数。 例如n=5,r=3，所有组合 ...
C语言程序设计100例之（15）：除法算式
例15 除法算式 问题描述 输入正整数n（2≤n≤68），按从小到大输出所有形如abcde/fghi=n的表达式。其中a~i为1~9的一个排列。 输入格式 每行为一个正整数n (n <= 1500)，输入n=0结束。 输出格式 输出满足条件的所有形如abcde/fghi=n ...
C语言程序设计100例之（14）：丑数
例14 丑数 问题描述 丑数是其质因子只可能是2，3或5的数。前10个丑数分别为1, 2, 3, 4, 5, 6, 8, 9, 10, 12。输入一个正整数n，求第n个丑数。 输入格式 每行为一个正整数n (n <= 1500)，输入n=0结束。 输出格式 每行输出一个整数 ...
C语言程序设计100例之（9）：生理周期
例9 生理周期 问题描述 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期 ...
C语言程序设计100例之（11）：求质数
例11 求质数 问题描述 质数是指除了有1和自身作为约数外，不再有其他约数的数。比如：3、5、7是质数。而9不是质数，因为它还有约数3。 编写程序求给定区间中的所有质数。 输入格式 两个整数a和b，其中1≤a≤b≤100000。 输出格式 输出给定范围的所有质数，输出时每个质数占 ...