c語言編譯查找函數的過程
折半查找的演算法思想是將數列按有序化(遞增或遞減)排列，查找過程中採用跳躍式方式查找，即先以有序數列的中點位置為比較對象，如果要找的元素值小於該中點元素，則將待查序列縮小為左半部分，否則為右半部分。通過一次比較，將查找區間縮小一半。 折半查找是一種高效的查找方法。它可以明顯減少比較次數，提高查找效率。但是，折半查找的先決條件是查找表中的數據元素必須有序。參考程序，希望對你有所幫助！
#include<stdio.h>
void main()
{
int a[20],x,i,start,end;
printf("input 20 numbers:\n");
for(i=0;i<20;i++) scanf("%d",&a[i]);
printf("please enter the number:\n");
scanf("%d",&x);
for(start=0,end=19;start<=end;)
{
i=start+(end-start)/2;
if (x==a[i])
{
printf("%d",i+1);
getch();
return;
}
else if (x>a[i]) end = i-1;
else start=i+1;
}
}
2. C語言源程序的編譯過程包括哪三個階段
編譯：將源程序轉換為擴展名為.obj的二進制代碼
連接：將obj文件進行連接，加入庫函數等生成可執行文件
運行：執行可執行文件，有錯返回修改，無錯結束
3. C語言文件的編譯與執行的四個階段並分別描述
開發C程序有四個步驟：編輯、編譯、連接和運行。
任何一個體系結構處理器上都可以使用C語言程序，只要該體系結構處理器有相應的C語言編譯器和庫，那麼C源代碼就可以編譯並連接到目標二進制文件上運行。
1、預處理：導入源程序並保存（C文件）。
2、編譯：將源程序轉換為目標文件（Obj文件）。
3、鏈接：將目標文件生成為可執行文件（EXE文件）。
4、運行：執行，獲取運行結果的EXE文件。
(3)c語言編譯查找函數的過程擴展閱讀：
將C語言代碼分為程序的幾個階段：
1、首先，源代碼文件測試。以及相關的頭文件，比如stdio。H、由預處理器CPP預處理為．I文件。預編譯的。文件不包含任何宏定義，因為所有宏都已展開，並且包含的文件已插入。我歸檔。
2、編譯過程是對預處理文件進行詞法分析、語法分析、語義分析和優化，生成相應的匯編代碼文件。這個過程往往是整個程序的核心部分，也是最復雜的部分之一。
3、匯編程序不直接輸出可執行文件，而是輸出目標文件。匯編程序可以調用LD來生成可以運行的可執行程序。也就是說，您需要鏈接大量的文件才能獲得「a.out」，即最終的可執行文件。
4、在鏈接過程中，需要重新調整其他目標文件中定義的函數調用指令，而其他目標文件中定義的變數也存在同樣的問題。
4. C語言數組的查找函數
#include<stdio.h>
int main()
{
int a[5];
int i,max,min;
printf("input number:\n");
for(i=0;i<5;i++)
scanf("%d",&a[i]);
max=a[0];
min=a[0];
for(i=0;i<5;i++){
if(a[i]>max)
max=a[i];
}
for(i=0;i<5;i++){
if(a[i]<min)
min=a[i];
}
for(i=0;i<5;i++){
printf("%d",a[i]);
printf(" ");
}
printf("\n");
printf("最大值為%d\n",max);
printf("最小值為%d\n",min);
return 0;
}
5. 關於c語言中文件搜索函數。
函數名: findfirst（）； findnext （）；
功 能: 搜索磁碟目錄; 取得下一個匹配的findfirst模式的文件 ；
用 法:
int findfirst(char *pathname, struct ffblk *ffblk, int attrib);
int findnext(struct ffblk *ffblk);
舉例:
/* findnext example */
#include <stdio.h>
#include <dir.h>
int main(void)
{
struct ffblk ffblk;
int done;
printf("Directory listing of *.*\n");
done = findfirst("*.*",&ffblk,0);
while (!done)
{
printf(" %s\n", ffblk.ff_name);
done = findnext(&ffblk);
}
6. 開發一個c語言程序要經過哪四個步驟
開發一個C語言程序需要經過的四個步驟：編輯、編譯、連接、運行。
C語言程序可以使用在任意架構的處理器上，只要那種架構的處理器具有對應的C語言編譯器和庫，然後將C源代碼編譯、連接成目標二進制文件之後即可運行。
1、預處理：輸入源程序並保存(.C文件)。
2、編譯：將源程序翻譯為目標文件(.OBJ文件)。
3、鏈接：將目標文件生成可執行文件( .EXE文件)。
4、運行：執行.EXE文件,得到運行結果。
(6)c語言編譯查找函數的過程擴展閱讀：
C語言代碼變為程序的幾個階段：
1、首先是源代碼文件test.c和相關的頭文件，如stdio.h等被預處理器cpp預處理成一個.i文件。經過預編譯後的.i文件不包含任何宏定義，因為所有的宏已經被展開，並且包含的文件也已經被插入到.i文件中。
2、編譯過程就是把預處理完的文件進行一系列的詞法分析、語法分析、語義分析以及優化後產生相應的匯編代碼文件，這個過程往往是我們所說的整個程序的構建的核心部分，也是最復雜的部分之一。
3、匯編器不直接輸出可執行文件而是輸出一個目標文件，匯編器可以調用ld產生一個能夠運行的可執行程序。即需要將一大堆文件鏈接起來才可以得到「a.out」，即最終的可執行文件。
4、在鏈接過程中，對其他定義在目標文件中的函數調用的指令需要被重新調整，對實用其他定義在其他目標文件的變數來說，也存在同樣問題。
參考資料來源：網路-c語言
7. 求c語言大神 題目：編寫查找函數search(),實現如下功能。
#include <stdio.h>
int search(int arr[],int len,int num)//arr為序列，len為序列長度，num為要查找的數
{
int start,end,mid;
start=0;
end=len-1;
mid=(start+end)/2;
while(start<=end)
{
if(arr[mid]>num)
{
end=mid-1;
mid=(start+end)/2;
continue;
}
if(arr[mid]<num)
{
start=mid+1;
mid=(start+end)/2;
continue;
}
return mid+1;
}
return -1;
}
int main()
{
int a[100],i,m,num,pos;
printf("輸入序列長度：");
scanf("%d",&m);
printf("輸入一個長度為%d的有序序列：\n",m);
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
}
printf("輸入你要查找的數：");
scanf("%d",&num);
pos=search(a,m,num);
if(pos==-1)
printf("未能在序列中找到你要查找的數。\n");
else
printf("你要查找的數在第%d個位置\n",pos);
return 0;
}
8. 急求C語言中查找函數的代碼
我去，幾乎沒有對的地方。
首先，指針默認只有一個地址的長度的空間，存不了那麼多的字元。
其次，傳值和傳地址一塌糊塗，完全就是亂寫么。
scanf的第二個參數是地址，如果本身不是指針則需要取址符。
我給你重寫了算了
#include<stdio.h>
int Retrieve(int array[],int length,int x);/*形參x直接傳值就可以了*/
int main()
{
int *a,x;
int length,i;
scanf("%d",&length);
a = (int)malloc(sizeof(int)*length); /*申請一個內存空間用來存放數據，或者直接用一個大數組也可以*/
for(i=0;i<length;i++)
scanf("%d",a+i);/*a本身就是一個地址，不需要加什麼符號*/
scanf("%d",&x);/*x是變數，需要取址符*/
printf("%d\n",Retrieve(a,length,x));
return 0;
}
int Retrieve(int array[],int length,int x)
{
int i;
i=0;
/* p=array; 這句其實沒必要*/
while(i<length)
{
if(x==array[i])
return i;/*既然找到了，那就直接返回就行了*/
i++;
}
return -1;
}
9. 用c語言編程,編寫一個函數實現查找功能,給定一個數N(char)類型,在已排序的
摘要 #include
10. C語言查找函數
首先，指針默認只有一個地址的長度的空間，存不了那麼多的字元。
其次，傳值和傳地址一塌糊塗，完全就是亂寫么。
scanf的第二個參數是地址，如果本身不是指針則需要取址符。
我給你重寫了算了
#include<stdio.h>
int Retrieve(int array[],int length,int x);/*形參x直接傳值就可以了*/
int main()
{
int *a,x;
int length,i;
scanf("%d",&length);
a = (int)malloc(sizeof(int)*length); /*申請一個內存空間用來存放數據，或者直接用一個大數組也可以*/