C語言二分法尋找數列中指定數字

標籤：style   rtl   一個   edit   war   演算法   行編輯   樣本   div   

在公茂果老師的課件中，出現的好多具體的演算法例子，這裡，跟蹤給出，二分法尋找的指定數位代碼：

• 實現環境：VMware下的Ubuntu 17.4
• 編譯環境：內建編譯器。

下面給出Ubuntu下，編譯環境的操作過程：

1. 同步選取“ALT”+"CRTL"+"t"，彈出終端介面
2. 建立：命令 gedit main.c         gedit為建立命令， 建立C檔案，名稱為main
3. 編輯：命令 gtouch main.c  彈出文字框，進行編輯
4. 編譯："ALT"+"F4"關掉文字框，進入終端介面，命令 gccmain.c 進行編譯，若無錯誤，會出現下一個命令提示字元  g++是對C++檔案的編譯
5. 結果： ./a.out  即可查看

下面給出一個簡單二分法尋找樣本：

 1 #include<stdio.h> 2 main() 3 { 4  int num[]={1,2,3,4,5,6,7,8,9,10}; 5  int left=0,right=9,a; 6  int find; 7  scanf("%d",&find); 8  while(left<right) 9  {10      a=(left+right)/2;11   if(num[a]==find)12   {13    printf("所找的數在第%d個",a+1);14    break;15   }16   else if(find>num[a])17   left=a+1;18   else19   right=a-1;20  }21  if(left<right)22  printf("沒有這個數"); 23 }

 

C語言二分法尋找數列中指定數字