1_对结构体数组进行排序

通过课程进入 题 号: 41 1_对结构体数组进行排序 语言要求： C++
对结构体数组进行排序。

题目描述：
struct Person{
　　int no;
　　int age;
　　int height;
}
实现sort方法对结构体数组进行排序。
void sort(Person * array,int n);

根据no从小到大排序；如果no相同则根据age排序；如果age相同，则根据height排序。

注意：
遇到异常情况，输出"error"；否则不要随意输出，会视为错误。

主要是通过swap函数进行排序，省去了交换的步骤。

#include<iostream>
//#include<algorithm>
using namespace std;
struct Person{
	int no;
	int age;
	int height;
};
void sort(Person * array,int n);
void sort(Person * array,int n)
{
	int temp,i,j;
	if(array==NULL||n<=0){
		printf("error");
		return;
	}
	for(i=0;i<n;i++){
		for(j=0;j<n-i-1;j++){
			if(array[j].no>array[j+1].no||(array[j].no==array[j+1].no&&array[j].age>array[j+1].age)
			||(array[j].no==array[j+1].no&&array[j].age==array[j+1].age&&array[j].height>array[j+1].height))
			{
				swap(array[j],array[j+1]);
			}
		}
	}
}

//提交的时候只需要交上边的代码，main函数用来测试。 
int main()
{
	int n,i;
    struct Person a[255];
    cin>>n;
    for(i=0;i<n;i++){
    	cin>>a[i].no>>a[i].age>>a[i].height;
	}
    sort(a,n);
    for(i=0;i<n;i++){
    	cout<<a[i].no<<a[i].age<<a[i].height<<endl;
	}
    return 0;
}

测试结果

题目描述：

对结构体数组进行排序。

题目描述：
struct Person{
　　int no;
　　int age;
　　int height;
}
实现sort方法对结构体数组进行排序。
void sort(Person * array,int n);

根据no从小到大排序；如果no相同则根据age排序；如果age相同，则根据height排序。

注意：
遇到异常情况，输出"error"；否则不要随意输出，会视为错误。

参考代码：

#include<stdio.h>
struct Person{
    int no;
    int age;
    int height;
};
void sort(struct Person * array,int n)
{
    if(array==NULL||n<=0)
    {
        printf("error");
        return;
    }
    int ex,i,j;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(array[j].no>array[j+1].no||(array[j].no==array[j+1].no&&array[j].age>array[j+1].age)||(array[j].no==array[j+1].no&&array[j].age==array[j+1].age&&array[j].height>array[j+1].height))
            {
                ex=array[j].no;
                array[j].no=array[j+1].no;
                array[j+1].no=ex;
                ex=array[j].age;
                array[j].age=array[j+1].age;
                array[j+1].age=ex;
                ex=array[j].height;
                array[j].height=array[j+1].height;
                array[j+1].height=ex;
            }
        }
    }
    return;
}
int main()
{
    int n,i;
    struct Person a[100];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    	scanf("%d %d %d",&a[i].no,&a[i].age,&a[i].height);
    sort(a,n);
    for(i=0;i<n;i++)
    	printf("%d %d %d\n",a[i].no,a[i].age,a[i].height);
    return 0;
}

讲解：

        结构体swap的升级版（多了个循环）。

求实求真，大气大为。

       生活中，我们经常会遇到排序问题，像班级成绩排序、奥运奖牌排名等。而像这些往往会涉及到多变量。就不能把它处理成简单地一维数组排序，需sort函数和自定义函数结合使用。

         要求对上表格中的5个国家进行排序，排序等级金牌>银牌>铜牌

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct award{
	string name;
	int gold;
	int silver;
	int bronze;
} cnt[5];
bool fun(award x,award y){
	if (x.gold != y.gold)
	   return x.gold > y.gold;
	else if (x.silver != y.silver)
	    return x.silver > y.silver;
	else 
	    return x.bronze > y.bronze;
}
int main()
{
	for (int i = 0; i < 5; i++)
	    cin >> cnt[i].name >> cnt[i].gold >> cnt[i].silver >> cnt[i].bronze;
	sort(cnt,cnt+5,fun);
	for (int i = 0; i < 5; i++)
	    cout << "第"<< i+1 << "名是" << cnt[i].name << endl;
	return 0;
}