Input the records of 5 students (each record includes student number and grade), form a record array, and then output them in order of grade from high to low The sorting method adopts selective sortin

subject ( Software essence P109 topic 12)：

Input 5 A student's record ( Each record includes student number and grade ), Form a record array , Then output in the order of high to low grades . The sorting method adopts selective sorting

Code implementation ：

/*  Input 5 A student's record ( Each record includes student number and grade ),  Form a record array ,  Then output in the order of high to low grades .  The sorting method adopts selective sorting  */
#include<iostream>
using namespace std;

const int size = 5;

typedef struct {
    
	int id;
	int score;
}Student;

void selectSort(Student* students, int n) {
    
	for (int i = 0; i < n - 1; ++i) {
    
		Student temp = students[i];
		int loc = i;
		for (int j = i + 1; j < n; ++j) {
    
			if (students[j].score > students[loc].score) {
    
				loc = j;
			}
		}
		if (loc != i) {
    
			students[i] = students[loc];
			students[loc] = temp;
		}
	}
}

int main() {
    
	Student students[size];
	students[0] = {
    0, 60};
	students[1] = {
    1, 70};
	students[2] = {
    2, 90};
	students[3] = {
    3, 30};
	students[4] = {
    4, 50};
	selectSort(students, size);
	for (int i = 0; i < size; ++i) {
    
		cout << students[i].id << "\t" << students[i].score << endl;
	}
	return 0;
}

Running results ：