实验1查找与排序分析.doc

实验1 查找与排序 一、实验目的 （1）掌握查找的问题描述，实现线性查找算法及二分查找算法； （2）熟悉排序的问题描述，实现插入排序算法。 二、实验内容 线性查找算法 #include stdio.h void main() { int a[101]; //定义数组a，设置其长度为101 int i,n,num; printf(**************************************************\n); printf( 顺 序 查 找 算 法\n); printf(**************************************************\n\n); printf(您要在多少个数中进行线性查找，请输入（1～100）：); ___________________________; //输入一个数值赋给变量n，表示数列长度 printf(\n); while(________________________) //如果输入的数据列表长度不在[1,100]之间 { ________________________________________________ printf(您要在多少个数中进行线性查找，请输入（1～100）：); ________________________ } printf(请您输入第1个整数a[1]:); scanf(%d,a[1]); i=2; while(________________________) { printf(_____________________________________________); ________________________ ________________________ } printf(\n输出数据列表：\n); for(________________________) { printf(%6d,a[i]); } printf(\n\n); do { printf(请输入要查找的数：); _________________________; //输入一个整数赋给变量num，表示要查找的对象 i=1; while(_________________________________________) //在数据列表内有哪些信誉好的足球投注网站num { i++; } if(________________________) printf(该表中没有您要查找的数据!\n); else printf(________________________________________________); } while (________________________); //若输入的待查找的数不是999，则可持续有哪些信誉好的足球投注网站。 } 二分查找算法 #include stdio.h void main() { int a[101]; int i,n,num; int Top,Bottom,Mid; int flag=1; //如果在列表中找到数字，则值为1，否则为0 int loc=-1;//要查找的数在列表中的位置，如果loca=-1表示列表中没有这个数;如果有这个数,则它的值为所在的位置 printf(**************************************************\n); printf( 折 半 查 找 算 法\n); printf(**************************************************\n\n); printf(您要在多少个数中进行折半查找，请输入（1～100）：); ___________________________; //输入一个数值赋给变量n，表示数列长度 printf(\n); while(________________________) //如果输入的数据列表长度不在[1,100]之间 { ________________________________________________ printf(您要在多少个数中进行折半查找，请输入（1～100）：); __________________