C-初探排序题

自己写的解答：

#include <stdio.h>
#include <stdio.h>
int main(){
    int n,i,j,a[40],temp,isSorted;
    scanf("%d",&n);
	for(i=0;i<=n-1;i++){
		scanf("%d",&a[i]);}
    for(i=0; i<n-1; i++){
		isSorted = 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;
isSorted = 0; //一旦需要交换数组元素，就说明剩下的元素没有排序好
}
}
		if(isSorted) 
break; //如果没有发生交换，说明剩下的元素已经排序好了
}
    for(int i=0;i<5;i++){
        printf("%d ",a[i]);//打印成绩
    }
}

官方给出解答：

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n = 0;
    scanf("%d", &n);

    //申请存放数组并输入初始化
    int a[40] = {0};
    for(int i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
    }
    //使用算法库内置的sort函数进行排序，greater<int>是STL内置的比较函数
    sort(a, a+n, greater<int>());
    //输出前五大的数值
    printf("%d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4]);
    return 0;
}

使用sort排序
sort(a, a+n, greater());

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n = 0;
    scanf("%d", &n);

    //申请存放数组并输入初始化
    int a[40] = {0};
    for(int i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
    }

    int m = 0, index = 0;
    //外循环进行五次筛选，每次筛选出当前最大的数值
    for(int i = 0; i < 5; ++i) {
        //内循环遍历数组中的数值，如果碰到比当前数更大的值则保存起来
        for(int j = 0; j < n; ++j) {
            if(a[j] > m) {
                m = a[j];
                index = j;
            }
        }
        //对最大数置零，防止多次输出，然后输出当前最大值
        a[index] = 0;
        printf("%d ", m);
        m = 0;
    }
    return 0;
}

一次选出一个最大值输出，遍历五次