laing.cpp

本程序用于数据的折半查找,是折半查找的基本算法

#include<iostream.h>
#include<iomanip.h>
struct spot
{
char number[4];
double grade;

};

void main()

{

	spot a[7]={{"001",13.6},{"002",14.8},{"003",12.0},{"004",12.7},{"025",15.6},{"035",14.6},
	{"056",12.9}};
	spot temp;
	int i;
	int row=6;
	int j;
	
	for(i=1;i<row;i++)
	{
	for(j=0;j<=row-i;j++)
		if(a[j].grade>a[j+1].grade)
		{
			temp=a[j];
		    a[j]=a[j+1];
			a[j+1]=temp;
		}

	}

cout<<"冒泡排序的解法！！！"<<endl;
cout<<setw(6)<<"100米比赛排名"<<endl;
cout<<endl;
cout<<setw(6)<<"名次"<<setw(6)<<"编号"<<setw(12)<<"成绩(时间)"<<endl;
for(i=0;i<=6;i++)
cout<<setw(6)<<(i+1)<<setw(6)<<a[i].number<<setw(6)<<a[i].grade<<"秒"<<endl;
}