《数据结构》 实验报告4

xxx实验报告

课程名称数据结构实验

名称

实验四排序操作

系部班级姓名学号

实验时间2012 年12月10日时分～时

分

地点

机位

评语指导教师：成绩

一、实验目的

1. 掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；

2. 深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；

3. 了解各种方法的排序过程及其时间复杂度的分析方法。

二、实验内容

统计成绩：给出n个学生的考试成绩表，每条信息由姓名和分数组成，试设计一个算法：

（1）按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次；

（2）按名次列出每个学生的姓名与分数。

三、实验步骤

1. 定义结构体。

2. 定义结构体数组。

3. 定出主程序，对数据进行排序。

四、程序主要语句及作用

1. 程序原代码如下：

#include

#include "stdio.h"

#include

#include

typedef struct BSTNODE

{

int data;

struct BSTNODE *lchild;

struct BSTNODE *rchild;

}BSTNODE;

BSTNODE* initBST(int n, BSTNODE *p)

{

if(p==NULL)

{p=(BSTNODE*)malloc(sizeof(BSTNODE));

p->lchild=NULL;

p->rchild=NULL;

p->data=n;

}

else if(n>p->data)

p->rchild=initBST(n,p->rchild);

else

p->lchild=initBST(n,p->lchild);

return p;

}

void inorder(BSTNODE *BT){

if(BT!=NULL){

inorder(BT->lchild);

printf("%d ",BT->data);

inorder(BT->rchild);

}

}

BSTNODE *search_btree(BSTNODE *root,int key) { if (!root)

{printf("Emptu btree\n"); return root; }

while(root->data!=key)

{ if(keydata)

root=root->lchild;

else

root=root->rchild;

if(root==0)

{ printf("Search Failure\n");

break ;

}

} /* while(root->info!=key) */

if (root !=0)

printf("Successful search\n key=%d\n",root->data);

return root ;

} /* *search_btree(root,key) */

int main()

{

BSTNODE *p=NULL;

int i,n,sd;

int a[100];

printf("enter the number of nodes:");

scanf("%d",&n);

printf("enter the number of the tree:");

for(i=0;i

{

scanf("%d",&a[i]);

p=initBST(a[i],p);

}

inorder(p);

printf("\n please input search data:");

scanf("%d",&sd);

search_btree(p,sd);

getch();