摘要：
#include int main ( ){ int a[10]={ 0,4,5,6,13,27,50,90,100,999} ; int low ,high,mid, x ; printf("\n 输入待查的元素："); scanf("%d",&x); low=0 ; high=9 ; while(lowhigh) printf("%d不存在\n",x) ;} 阅读全文
摘要：
顺序查找：在一个已知无序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。复杂度为o(n).二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果... 阅读全文
摘要：
#includeint fun(int a[],int n,int x){ int i; for(i=0;i main(){ int a[10]={1,2,3,4,5,6,7,8,9,10}; int i,x,y; printf("输入你要查找的数:\n"); scanf("%d",&x); y=0; //标记是否已找到,y=1表是找到了,y=0表示没找到 for(i=0;i<10;i++) //循环,把x和数组中的元素一个个比较 { if(x==a[i]) //如果x=a[i]说明已经找到 ... 阅读全文
摘要：
//删除N 中 所有的 x#include #define N 10int f(int a[],int n,int x){ int i ,j=0; for(i=0;iint f(int a[],int n,int x){ int i ,j=0; for(i=0;iint f(int a[],int n,int x){ int i ,j=0; for(i=0;iint f(int a[],int n,int x){ int i ,j=0; for(i=0;i<n;i++) if(a[i]!=x) a[j++]=a[i]; return j ;}int main ( ){ int i,x,n 阅读全文
摘要：
冒泡排序速记口诀（降序）：N个数字来排序，两两相比大靠前， 外层循环N-1，内层循环N-1-i. 如果要升序，只要把程序中的if (a[j] 2则位置不变，再将第二个数2与第三个数6进行比较， 21，则位置不变， 12，位置不变， 21位置不变此趟结束后数组为{6,9,22,4,100,2,1}第三次冒泡：将6与9比较， 64位置不变, 42位置不变，2>1位置不变此趟结束后数组为{9，22，6，100，4，2，1}第四次冒泡：将9与22比较，96位置不变， 6a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } }}#include void main( 阅读全文
摘要：
二分查找#include #define N 10int f(int a[],int low,int high,int x){ int mid ; while(lowint main ( ){int i,x, a[10]={ -1,12,23,42,56,65,81,92,100,109} ; scanf("%d",&x); for(i=0;ix) printf("%d",i-1); return 0;} 阅读全文
摘要：
#include #define N 6int f(int a[],int low,int high,int x){ int mid =(low+high)/2 ; if (low>high) return -1 ; else if (a[mid]==x) return mid ; else if (a[mid]>x ) return f(a,low,mid-1,x); else return f(a,mid+1, high,x);}int main ( ){ int x, a[N]={ 1... 阅读全文
摘要：
#include using namespace std;const int n=10 ;int main( ){void f(int a[],int n ) ;int a[n] ={ 42,65,80,74,36,44,28,65,94,72 } ; f(a,n) ; for(int i=0; i=0;j--) if(xint main ( ){ int a[10]={ 170,131,6,48,34,30,7,135,60,18} ;int i,j,k,p,t,x ;for(i=0 ;i=i ;k--) // for( k=0; kint main ( ){ int... 阅读全文
摘要：
KB:等于1024 ByteMB:等于1024 KBGB：等于1024 MBByte:字节，等于8 bit（8个位的组合，共有256种电路状态），计算机一个文字以8 bit来表示bit:位，计算机数据最基本的单位，有0与1两种电路状态。Hub：集线器Mouse：鼠标Case：机箱Pin：针脚Power：电源Moniter：屏幕Scanner：扫描仪Speaker：喇叭Printer：打印机Modem：调制解调器MB（MotherBoard）：主板Capture：影音采集卡HDD(Hard Disk Drive）：硬盘KB（keyboard)：键盘FDD（Floppy Disk Drive)：软 阅读全文
摘要：
#include #include #define OK 1#define error 0typedef int Status;typedef int KeyType;typedef struct{ KeyType * elem; int length;}SequenceList;Status FindPosition(SequenceList list,int data){ int i; list.elem[0]=data; for(i=list.length;!(list.elem[i]==data);i--); return i; }in... 阅读全文