【算法】- 【排序】结构体排序

结构体排序

代码

//结构体排序可以根据数据量决定使用n2的还是使用nlogn的排序
#include<stdio.h>
struct node{
    int index;
    int english;
    int chinese;
    int math;
    int sum;
}arr[1000],t;
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d %d %d %d",&arr[i].index,&arr[i].english,&arr[i].chinese,&arr[i].math);
        arr[i].sum = arr[i].english + arr[i].chinese + arr[i].math;
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++){
            if(arr[j].sum > arr[j+1].sum){
                t = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = t;
            }
        }
    }
    return 0;
}