冒泡排序基本思想:两两比较,若逆序则交换。
注意:n个数排序,只需要n-1趟,每趟待排序数为 n-i
实现(C):
#include<stdio.h>
//冒泡排序,从大到小排序
int main()
{
int a[100],i,j,n,temp;
scanf("%d",&n); //输入n表示有n个数
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++) //n-1趟
{
for(j=0;j<n-1-i;j++)
{
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
}
题一:huhu 5分、haha 3分、xixi 5分、hengheng 2分、gaoshou 8分,按照分数从高到底,输出名字。
思想:创建结构体存储姓名和分数;对分数进行排序;输出姓名;
实现:
#include<stdio.h>
struct student
{
char name[21];
int score;
};
int main()
{
struct student a[100],temp;
int i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s %d",&a[i].name,&a[i].score);
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j].score<a[j+1].score)
{
temp=a[j];
a[j]=a[j+1];
a[j+1]= temp;
}
}
}
for(i=0;i<n;i++)
{
printf("%s\n",a[i].name);
}
}
时间复杂度:O(n²)