实验九,查找、排序算法.docVIP

数据结构教程 上机实验报告 实验九 查找、排序 班 级：13级计本2班 姓 名： 杨宴强 学 号：201392130129 实验九 查找、排序 一、实验目的： ⒈掌握顺序查找和折半查找的思路 ⒉掌握顺序查找和折半查找算法的程序实现 3.掌握冒泡排序和选择排序的思路 4.掌握冒泡排序和选择排序算法的程序实现。 二、实验内容： ⒈顺序查找 ⒉ 折半查找 3冒泡排序 4.选择排序 三、实验步骤及结果： 16．1 顺序查找 #includestdio.h #define MAXSIZE 30 typedef struct { int key;//int为关键字key的数据类型 char data;//其他数据 }SeqList;//顺序表元素类型 int SeqSearch(SeqList R[],int n,int k)//顺序查找 { int i=n; R[0].key=k;//R[0].key为查找不成功的监视哨 while(R[i].key!=k)//由表尾向表头方向查找 i--; return i;//查找成功返回找到的位置值否则返回0值 } void main() { int i=0,j,x; SeqList R[MAXSIZE];