问题及代码:
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:test.cpp
*作 者:陈文青
*完成日期:2014年12月1日
*版 本 号:v1.0
*
*问题描述:设score[8]数组中存储8名同学的C++成绩,增加一个数组string name[8]并赋初值,
表示同学们的姓名。这两个数组中,每名同学的姓名与成绩的下标要始终保持一致
*程序输入:
*程序输出:(1)输出按成绩排序后的同学的名单;
(2)输出按同学姓名排序后的成绩单(排序对象是字符串)。
*/
#include<iostream>
#include<string>
using namespace std;
const int num=8;
int main()
{
int i,j,tscore;
string tname;
string name[num]= {"zhao","qian","sun","li","zhou","wu","zheng","wang"};
double score[num]= {79,84,65,89,60,92,78,56};
//(1)按成绩排序并输出结果
for(j=0; j<num-1; j++) //共进行num-1次比较
for(i=0; i<num-j-1; i++) //在每次中要进行num-j次两两比较
if (score[i]<score[i+1]) //如果前面的数小于后面的数,交换两个数的位置
{
tscore=score[i];
score[i]=score[i+1];
score[i+1]=tscore;
tname=name[i]; //别忘了姓名也是需要排序的
name[i]=name[i+1];
name[i+1]=tname;
}
cout<<"按成绩排序:"<<endl;
for(i=0; i<num; i++)
cout<<name[i]<<":"<<score[i]<<endl;
//(2)按姓名排序并输出结果
for(j=0; j<num-1; j++) //共进行num-1次比较
for(i=0; i<num-j-1; i++) //在每次中要进行num-j次两两比较
if (name[i]<name[i+1]) //如果前面的数小于后面的数,交换两个数的位置
{
tscore=score[i];
score[i]=score[i+1];
score[i+1]=tscore;
tname=name[i];
name[i]=name[i+1];
name[i+1]=tname;
}
cout<<"按姓名排序:"<<endl;
for(i=num-1; i>-1; i--) //i赋初值时应该为num-1
cout<<name[i]<<":"<<score[i]<<endl;
return 0;
}
运行结果:
知识点总结:
冒牌排序。
学习心得:
还是要注意数组排序是从0到n-1,所以如果要倒序输出时,初值应该是a[n-1],最后一位是a[0]。