目錄
（壹）二分查找
📚 1.1 何為二分查找
📚 1.2 二分查找的原理
📚 1.3 查找條件
📚 1.4 代碼實作
（貳）猜數字游戲
📚 2.1 選單初始化
📚 2.2 核心函式
📚 2.3 main函式
📚 2.4 總代碼
?? 文章Gitee倉庫：CSDN_C游記_玄澈: 《C游記》博客文章源代碼
（壹）二分查找
📚 1.1 何為二分查找
折半查找，也稱二分查找，在某些情況下相比于順序查找，使用折半查找演算法的效率更高，但是該演算法的使用的前提是靜態查找表中的資料必須是有序的，
例如，在
{5,21,13,19,37,75,56,64,88 ,80,92}這個查找表使用折半查找演算法查找資料之前，需要首先對該表中的資料按照所查的關鍵字進行排序：{5,13,19,21,37,56,64,75,80,88,92}，📚 1.2 二分查找的原理
以升序數列為例，比較一個元素與數列中的中間位置的元素的大小，如果比中間位置的元素大，則繼續在后半部分的數列中進行二分查找；如果比中間位置的元素小，則在數列的前半部分進行比較；如果相等，則找到了元素的位置，每次比較的數列長度都會是之前數列的一半，直到找到相等元素的位置或者最終沒有找到要找的元素，
動圖演示：（于順序查找相比較）
?
📚 1.3 查找條件
二分查找的前提條件是有序數列，普通查找則不需要，
查找到回傳該元素的下標，否則回傳-1，
普通查找的時間復雜度為O(N), 二分查找的時間復雜度為O(logN)，
N/2/2···/2=1，2^m=N(m為折半查找的次數)，那么m=log(N)，二分查找的時間復雜度就為O(logN)，
📚 1.4 代碼實作
🎨 1.4.1 初始化資料
🎨 1.4.2 核心函式
（貳）猜數字游戲
📚 2.1 選單初始化
📚 2.2 核心函式
📚 2.3 main函式
📚 2.4 總代碼
#include <stdio.h> #include <time.h> #include <stdlib.h> void menu() { printf("**********************************\n"); printf("*********** 1.play ***********\n"); printf("*********** 0.exit ***********\n"); printf("**********************************\n"); } //RAND_MAX--rand函式能回傳亂數的最大值， void game() { int random_num = rand() % 100 + 1; int input = 0; while (1) { printf("請輸入猜的數字>:"); scanf("%d", &input); if (input > random_num) { printf("猜大了\n"); } else if (input < random_num) { printf("猜小了\n"); } else { printf("恭喜你，猜對了\n"); break; } } } int main() { int input = 0; srand((unsigned)time(NULL)); do { menu(); printf("請選擇>:"); scanf("%d", &input); switch (input) { case 1: game(); break; case 0: break; default: printf("選擇錯誤,請重新輸入!\n"); break; } } while (input); return 0; }
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/413432.html
標籤：其他
上一篇：C*指標進階（2）