排序算法应用

1.问题：输入一组数据，找出该组数据中的最大的十个数据。

核心算法：采用直接插入排序，只需要将算法中的“<”改为“>”即可，直接插入排序刚好可以符合找出前十名的内容，其次定义一个数组，利用循环输入想要排序的数据。具体的代码如下：#include<stdio.h>
void swap(int *ptr1,int *ptr2)
{
    int t=*ptr1;
    *ptr1=*ptr2;
    *ptr2=t;
}
int fun(int a[],int n)
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(a[j]<a[j+1])
            {
                swap(&a[j],&a[j+1]);
            }
        }
    }
}
int main()
{
    int n,a[200];
    scanf("%d",&n);
    if(n<10)
        return 1;
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    fun(a,n);
    for(int i=0;i<10;i++)
        printf("%d ",a[i]);
    return 0;
 } 

2.班级排名：（java）

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
class Score{//创建类来保存学生姓名和总成绩
    String name;
    int score;
}
public class Main{
    static String[] std;
    static int[] num;
    public static int sort(Score[] s,int m){//直接假设此时达达是第一名，每有一个比他成绩高的就排名退后一名
        int x=1;
        for(int i=0;i<s.length;i++){
            if(s[i].score>s[m].score)x++;
        }
        return x;
    }
    public static void main(String[] args)throws IOException {
        BufferedReader re=new BufferedReader(new InputStreamReader(System.in));
        int n=Integer.parseInt(re.readLine());
        std=new String[n];
        for(int i=0;i<n;i++){
            std[i]=re.readLine();
        }
        int m=Integer.parseInt(re.readLine());
        num=new int[m];
        Score[] s=new Score[n];
        int k=0;
        for(int i=0;i<n;i++)s[i]=new Score();
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                String[] str=re.readLine().split(" ");//输入的时候成绩在前面，名字在后面
                if(i==0){//第一次要保存学生姓名
                    s[j].name=str[1];
                    s[j].score=Integer.parseInt(str[0]);
                    if(str[1].equals("DaDa"))
                        k=j;//保存达达在整个数组中的位置，这样就节省了找达达成绩的时间
                }else{//在之后直接匹配姓名然后加上成绩即可
                    for(int x=0;x<n;x++){
                        if(s[x].name.equals(str[1])){
                            s[x].score+=Integer.parseInt(str[0]);
                            break;
                        }    
                    }
                }
            }
            num[i]=sort(s,k);
        }
        for(int i=0;i<m;i++)
            System.out.println(num[i]);
    }
}