C語言折半查找法找數(shù)，為什么我的程序上面在判斷yes或no的時候會直接輸入下一個語句？
改為：
char c;
printf("Please enter a number:"); scanf("%d%c",&num,&c);
再試試？
C語言程序編寫:在有序的數(shù)列中查找某數(shù),若該數(shù)在此數(shù)列中,則輸出它所...
之前寫過一個程序類似的，你可以用作參考：題目：試編寫一個程序完成：有15個數(shù)按從下到大的順序存放在一個數(shù)組中．輸入一個數(shù)，要求折半查找法找出該數(shù)是數(shù)組中第幾個元素的值．如果該數(shù)不在數(shù)組中，輸出“不在表。===下面是C代碼，其中數(shù)組沒有設(shè)計為錄入，而是固定數(shù)組=== \/\/輸出的序列是...
C語言,折半查找法(二分查找法),找到數(shù)列中的一個數(shù)。
根據(jù)需求，用二分法查找指定數(shù)組中的指定數(shù)字，代碼如下：include <stdio.h> \/\/ 在長度為len的數(shù)組a中尋找n，找到就返回數(shù)組下標，沒找到就返回-1 int search(int a[], int len, int n){ int index = -1;int left = 0, right = len, mid = (left + right) \/ 2;while (left <= ...
請幫忙分析下這個java程序 用折半查找法判斷一個從鍵盤上輸入的數(shù)是否...
我做了修改，現(xiàn)在沒有問題了， package lianxi; import java.util.*; public class SortFind { public static void main(String args[]) { int n = 0, low, high, middle; System.out.println("從鍵盤輸入一個整數(shù)，程序?qū)⑴袛嘣摂?shù)是否在一個數(shù)組中"); int a[] = { 12, 32, 9, -23...
有十個數(shù)存放在一個數(shù)組中,輸入一個數(shù),要求用折半查找法找出該數(shù)...
printf("請輸入需要查找的數(shù)：\\n");scanf("%d",&n);printf("請輸入數(shù)組中的十個元素：\\n");for(i=0;i<10;i++) scanf("%d",&a[i]);while(low<high){ x=(low+high)\/2;if(a[x]<n) low=x+1;else if(a[x]>n) high=x-1;else break;} if(low<high) printf("%d在數(shù)組...
一個關(guān)于折半插入排序的程序(C語言)出現(xiàn)問題了!?請幫忙改一下可以嗎...
比如新的數(shù)a[i] 用a[0]=a[i]然后就可以像你那樣覆蓋掉了 然后用折半查找找到比這個標量a[0]小的數(shù) 也就是最后的a[high]（折半找到）用你的循環(huán)將high后面的序列后移 然后把a[high]后面的位置a[high+1]=a[0]這個才是插入的正確寫法 我后面的寫法沒有用這個標量法 half()函數(shù)沒有整型的...
C語言——折半查找法,請高手看看錯誤原因!
修改如下:\/\/--- include<stdio.h> void main(){ int m=0;int i=0,j=0,mid=0,left=0,right=14;int a[15]={25,24,21,20,18,17,16,15,12,11,10,9,8,7,5};printf("input m:\\n");scanf("%d",&m);while(left<=right){ mid=(left+right)\/2;if(a[mid]==m){ printf...
數(shù)據(jù)結(jié)構(gòu)折半查找算法的方法
include <stdio.h>int Dichotomy(int a[],int _value,int n){ \/\/ 二分法(也稱折半查找法) int index=0; \/\/ 當前數(shù)組的首元素下標 int current=n-1; \/\/ 數(shù)組當前的大小 int k; \/\/ 當前數(shù)組中間的數(shù)的下標 while (index<current) { \/\/ 開始二分法查找 k=(index...
C語言程序編寫——折半查找法
10,9,8,7,6,5,4,3,1,0}; int l=0,r=15,mid,x; scanf("%d",&x); do {mid=(l+r)\/2; if(a[mid]==x)break; if(x>a[mid])r=mid-1; else l=mid+1; }while(l<=r); if(a[mid]==x) printf("a[%d]=%d\\n",mid,x); else printf("無此數(shù)\\n"...
c語言的折半查找法
這兩個變量a，b是用來限制你要的數(shù)的范圍的 一開始a=0 b=14 接著取索引為int（（a+b）\/2 ）的元素與你輸入的比較 如果比輸入的小的話那么設(shè)a=int（a+b）\/2 ）接著繼續(xù)取索引為int（（a+b）\/2 ）的元素與你輸入的比較 如果比輸入的大的話那么設(shè)b=int（a+b）\/2 ）繼續(xù)找下去 如果...
...輸入一個數(shù),要求用折半查找法找出該數(shù)是數(shù)組中第幾個元素的值_百度...
你這個程序 這句話"if(a[14]<=n<=a[0])" 只是限定了 你要輸入的數(shù)的大小范圍，也就是說你這個數(shù) 只要出現(xiàn)在 -12~98 的范圍之內(nèi)，他就默認為你這個數(shù)可以進的你的第一個if里面。然后在里面 他又找不到你合適的數(shù) 就直接else到最后一個分支了。另外，折半查找法。。。我寫了一下你的...
相關(guān)評說：
吳起縣振動： ______ #include<stdio.h> void main() { int in[15],ins,i,k=14,j=0; printf(＂請按照從小到大的順序輸入15個數(shù)\n＂); for(i=0;i<15;i++) scanf(＂%d＂,&in[i]); printf(＂請輸入要查找的數(shù):＂); scanf(＂%d＂,&ins); i=(j+k)/2; while(j<=k) { if(in[i]>ins) k=i-1; ...
吳起縣振動： ______ #include<stdio.h> int seek(int * pArr,int low,int high,int num); void main() { int Arr[]={1,2,3,4,5,6,7,8,9,10}; int find,num; printf(＂input a num to be found.\n＂); scanf(＂%d＂,&num); find = seek(Arr,0,9,num); if (find == -1) printf(＂num=%d not ...
吳起縣振動： ______ 備注:字母也有大小之分. 先說一下算法的基本思想: 在一個遞增的數(shù)組中,如果要查找的數(shù),比數(shù)組中間的數(shù)小,那么它肯定<中間以后所有的數(shù),所以中間以后的數(shù)不可能有他,就不用查找.前半部分則又是一個序列,利用樣的思想繼...
吳起縣振動： ______ #include int main() { int i,x,n,*result = NULL; int a[10],low,high,mid; scanf_s(＂%d＂,&n); // 確保輸入的數(shù)據(jù)是非遞減的 for(i = 0 ; i scanf_s(＂%d＂,&a[i]); } fflush(stdin); // 如果輸入的數(shù)組元素多于10個,則廢棄 scanf_s(＂%d＂,&x); low = 0,high =...
吳起縣振動： ______ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include <stdio.h> intmain() { inta[11]={0,1,2,3,4,5,6,7,8,9,10},min=0,max=10,mid,n; //max為數(shù)列長度,a[0]作為第一個數(shù)組元素 printf(＂請輸入您要查找的數(shù):\n＂); scanf(＂%d＂,&n); while(...
吳起縣振動： ______ 取出低(n+1)/2的數(shù)和你輸入的數(shù)對比,如果你輸入的數(shù)小的話到右邊去查找,如果大的話到左邊去查找.這個函數(shù)遞歸下去.如果相等的話返回索引.如果兩次查到的都是同一個數(shù)的話就證明沒有這個數(shù),返回查找不到.
吳起縣振動： ______ 前提是有序 序列.排序是比較的字符的ASCII碼 先排序在查找#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 10 void bubble(char str[]) { int i,j; char t; for(i=0;i<strlen(str)-1;i++) { for(j=0;j<strlen(str)-i-1;j++) if(str[j]>str[j+1]) { t=str[j]; str[j]...
吳起縣振動： ______ #include<stdio.h>#define N 11 void main() { int a[N], *p, i, qi, jie, kon, xia, num, m; p = &a[1]; printf(＂請輸入%d個數(shù):\n＂, N - 1); for (m = 1; m < N; m++) scanf(＂%d＂, p++); printf(＂\n請輸入你要查找的數(shù):\n＂); scanf(＂%d＂, &num); qi = 0;...
吳起縣振動： ______ #include <stdio.h>#define N 21 void main(void) { int a[N]; int i,n,num; int top,bottom,mid; int flag=1; //如果在表列中找到數(shù)字,則值為1,否則為0 int loc=-1;//要查找的數(shù)在表列中的位置,如果loca=-1表示表列中沒有這個數(shù);如果有這個數(shù),則它...
吳起縣振動： ______ int i1,i2,i3,num[10]; int a;//要找的數(shù)i1=0;i3=9;while(i1
