當前位置:成語大全網 - 新華字典 - C語言二分法查找key值解析?

C語言二分法查找key值解析?

#include<stdio.h>

void main()

{ int a[10]={9,16,25,32,2,1,29,81,36,21};

int key,low=0,high=10-1,mid,k=-1;

int i,j,t;

printf(" please input:");

scanf("%d",&key);

for(i=0;i<10;i++)

{for(j=0;j<10-i;j++)

C語言是壹門通用計算機編程語言,應用廣泛。C語言的設計目標是提供壹種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言。盡管C語言提供了許多低級處理的功能,但仍然保持著良好跨平臺的特性,以壹個標準規格寫出的C語言程序可在許多電腦平臺上進行編譯。

為了避免各開發廠商用的C語言語法產生差異,由美國國家標準局為C語言制定了壹套完整的美國國家標準語法,稱為ANSI C,作為C語言最初的標準。目前2011年12月8日,國際標準化組織(ISO)和國際電工委員會(IEC)發布的C11標準是C語言的第三個官方標準,也是C語言的最新標準。

起初,C語言沒有官方標準。1978年由美國電話電報公司(AT&T)貝爾實驗室正式發表了C語言。布萊恩·柯林漢(Brian Kernighan) 和 丹尼斯·裏奇(Dennis Ritchie) 出版了壹本書,名叫《The C Programming Language》。這本書被 C語言開發者們稱為K&R,很多年來被當作 C語言的非正式的標準說明。人們稱這個版本的 C語言為K&R C。