输入某门课的成绩,按编程将分数从高到低顺序进行排序输出
第一种:采用交换法排序,也称作冒泡排序。
基本过程是先将第一个数分别于后面的数一个一个进行比较,若后面的数小,则交换后面这个数和第一个数的位置,否则不交换,一轮比较结束后就求出了一个最小值的数放在了第一位。然后进入第二轮比较,即在其余的数中再按此法求出一个最小的数放在第二个数的位置,再第三次……
n个数比较总共需要n-1轮
简单实现
代码片
//输入待排序的n个数
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
//小于号从小到大排序,大于号则相反
if(score[j]<score[i])
{
//实现两个数的交换
int temp;
temp=score[i];
score[i]=score[j];
score[j]=temp;
int temp1;
temp=num[i];
num[i]=num[j];
num[j]=temp;