數(shù)據(jù)結(jié)構(gòu)(C語言版)——有序表查找(折半查找)(代碼版)

數(shù)據(jù)結(jié)構(gòu)(C語言版)——有序表查找(折半查找)(代碼版)

#include

#include

#define ERROR 0

#define OK 1

#define MAXSIZE 20

typedef int Status;

Status binarySearch(int arr[],int arrLenght,int wantSearchElement);

int main(int argc, char *argv[]) {

int data[MAXSIZE],size,i,wantSearch,result;

printf("請輸入初始化數(shù)組大小(1-%d):",MAXSIZE);

scanf("%d",&size);

printf("請輸入數(shù)組元素(空格隔開):");

for(i=1;i<=size;i++)

{

if(scanf("%d",&data[i])==0)

{

printf("輸入錯誤\n");

fflush(stdin);

return ERROR;

}

}

printf("請輸入你要查找的內(nèi)容:");

if(scanf("%d",&wantSearch)==0)

{

printf("輸入錯誤\n");

fflush(stdin);

return ERROR;

}

if((result=binarySearch(data,size,wantSearch))==ERROR)

{

printf("你要查找的元素不在數(shù)組中\(zhòng)n");

return ERROR;

}

printf("元素在數(shù)組中%d位置\n",result);

return 0;

}

Status binarySearch(int arr[],int arrLenght,int wantSearchElement)

{

int low=1,hight=arrLenght,mid;

while(hight>=low)

{

mid=(low+hight)/2;

if(arr[mid]>wantSearchElement)

{

hight=mid-1;

}

else if(arr[mid]

{

low=mid+1;

}else

{

return mid;

}

}

return ERROR;

}

(一)、核心代碼

Status binarySearch(int arr[],int arrLenght,int wantSearchElement)

{

int low=1,hight=arrLenght,mid;

while(hight>=low)

{

mid=(low+hight)/2;//獲取數(shù)組下標中間值

if(arr[mid]>wantSearchElement)

{//如果數(shù)組中間值,大于wantSearchElement

hight=mid-1;

}

else if(arr[mid]

{

low=mid+1;

}else

{

return mid;

}

}

return ERROR;

}

數(shù)據(jù)結(jié)構(gòu)(C語言版)——有序表查找(折半查找)(代碼版)相關(guān)教程

數(shù)據(jù)結(jié)構(gòu)(3)：隊列的原理和實現(xiàn)

數(shù)據(jù)結(jié)構(gòu)(3)：隊列的原理和實現(xiàn) 完整代碼拉到最底下 隊列顧名思義就像我們生活中排隊一樣，先進先出。 如上圖所示，25、16、5、9依次在隊列中，按照順序拿出的數(shù)據(jù)也分別是25、26、5、9。 底層使用數(shù)組來實現(xiàn)，實現(xiàn)的功能有插入數(shù)據(jù)到隊尾、移除隊首數(shù)據(jù)、

數(shù)據(jù)結(jié)構(gòu)(C語言版)——有序表查找(插值查找)(代碼版)

數(shù)據(jù)結(jié)構(gòu)(C語言版)——有序表查找(插值查找)(代碼版) #include stdio.h#include stdlib.h#define ERROR 0#define OK 1#define MAXSIZE 20typedef int Status;Status binarySearch(int arr[],int arrLenght,int wantSearchElement); int main(int argc, char *

67道數(shù)據(jù)結(jié)構(gòu)題-劍指offer-二叉樹

67道數(shù)據(jù)結(jié)構(gòu)題-劍指offer-二叉樹 先補習一下二叉樹的知識吧(2020-10-3) 二叉樹是n個節(jié)點構(gòu)成的集合，可以為空樹也可以為非空樹/*空樹就沒有結(jié)點，非空樹起碼一個節(jié)點空樹*/只有一個節(jié)點/*只有一個父親*/二叉樹的獨有特性： 1. 每個結(jié)點至多/*注意是至多*/

六十七.深度優(yōu)先遍歷C語言實現(xiàn)(有向圖)

六十七.深度優(yōu)先遍歷C語言實現(xiàn)(有向圖) #includestdio.hint min = 9999999,book[101],n,e[101][101]; //假設(shè)9999999為正無窮 void dfs(int cur,int dis) //cur是當前所在的頂點編號，dis是當前已經(jīng)走過的路程 {int j; if(dismin) //如果當前走過的路程已經(jīng)

【數(shù)據(jù)結(jié)構(gòu)】圖的深度優(yōu)先遍歷

【數(shù)據(jù)結(jié)構(gòu)】圖的深度優(yōu)先遍歷 以無向圖為例 鄰接矩陣，該鄰接矩陣縱坐標(i)為訪問的起點，而橫坐標(j)代表訪問終點 (1)起點為2，先將Visited數(shù)組(Bool)當中，表示為2的結(jié)點，標記為1，代表已經(jīng)訪問 (2)查看縱坐標i=2的行，其中橫坐標j=1的列，發(fā)現(xiàn)

數(shù)據(jù)結(jié)構(gòu)(C語言版)——有序表查找(斐波那契查找)(代碼版)

數(shù)據(jù)結(jié)構(gòu)(C語言版)——有序表查找(斐波那契查找)(代碼版) #include stdio.h#include stdlib.h#define ERROR 0#define OK 1#define MAXSIZE 20typedef int Status; Status fbi(int number);Status fbiSearch(int fbiArr[],int fbiArrLenght,int dataArr[],int

【leetcode千題】21. 合并兩個有序鏈表

【leetcode千題】21. 合并兩個有序鏈表 將兩個升序鏈表合并為一個新的 升序 鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的。 示例： 輸入：1-2-4, 1-3-4 輸出：1-1-2-3-4-4 思路：直接一個個遍歷唄 # Definition for singly-linked list.# cla

C語言第8題：變量作用閾

C語言第8題：變量作用閾 #includestdio.hint a = 20;//全局變量void test1(){int a1 = 0;int a = 100;}void test2(){int a2 = 100;}int main(){int a = 0;a = 10;system(pause);return 0;} 文件中的變量 extern int a ; 出現(xiàn)在括號外面的變量就是全局變量 不

總結(jié)

以上是生活随笔為你收集整理的c语言折半查找输出坐标,数据结构(C语言版)——有序表查找(折半查找)(代码版)...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。