/*******************

线性查找法————折半查找

通过选择法排序对学号进行排序

折半查找的基本思想：首先选取数组中间位置的元素，

将其与查找键进行比较，如果相等，则返回下标，找出值，否则，查找区间缩小为原来的一半，

**********************/


#include <stdio.h>
#define N 40

void DataSort(int score[],long num[],int n);

int BinSearch(long num[],long x,int n);

int ReadScore(int score[],long num[]);


int ReadScore(int score[],long num[])        //录入成绩

{

    int i = -1;

    do{

        i++;

        printf("请输入学号:");

        scanf("%ld",&num[i]);

        printf("请输入成绩:");

        scanf("%d",&score[i]);

    }while(num[i] > 0 && score[i] >= 0);

    return i;

}


void DataSort(int score[],long num[],int n)            //对学号大小进行排序

{

    int i,j,k,temp1;

    long temp2;

    for(i = 0; i < n - 1;i++){

        k = i;

        for(j = i+1;j < n;j++ )

        {

            if(num[j] < num[k])

            {

                k = j;

            }            

        }


        if(k != i)

        {

            temp1 = score[k]; score[k] = score[i]; score[i] = temp1;

            temp2 = num[k]; num[k] = num[i]; num[i] = temp2;

        }

    }

}


int BinSearch(long num[],long x,int n)        //折半查找函数

{

    int low,high,mid;

    int pos = -1;

    int find = 0;        //置找到标志变量flag为假

    low = 0;

    high = n-1;

    while(!find && low <= high)

    {

        mid = (high + low)/2;

        if(x > num[mid])

        {

            low = mid + 1;

        }else if(x < num[mid]){

            high = mid - 1;

        }else{

            pos = mid;

            find = 1;        //置找到标志变量flag为真

        }

    }

    return pos;

}


int main(){

    int score[N],n,pos;        

    long num[N],x;        

    n = ReadScore(score,num) ;

    DataSort(score,num,n);

    printf("学生总数:%d\n",n);    

    printf("请输入ID:");

    scanf("%ld",&x);

    pos = BinSearch(num,x,n);

    if(pos != -1)

    {

        printf("查询结果%d\n",score[pos]);

    }else{

        printf("查无此人");

    }

    return 0;

}

**【题目】**输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩。都按先录入排列在前的规则处理。
例示：

jack      70

peter     96

Tom       70

smith     67
从高到低  成绩

peter     96

jack      70

Tom       70

smith     67
从低到高
smith     67
Tom       70

jack      70
peter     96
注：0代表从高到低，1代表从低到高


——对list进行排序时，可以采用sort()方法，集合的sort方法可以出入一个自定义的比较器， 比较器中的 compare方法传入两个参数，返回值是负数时是升序排列，返回值是正数时是降序排列。 list.sort((o1,o2) -> o2.score-o1.score)
import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int num = sc.nextInt();
            int sortType = sc.nextInt();//0:从高到低，1:从低到高
            List<Person> list = new ArrayList<>();
            for(int i=0;i<num;i++){
                Person person = new Person(sc.next(),sc.nextInt());//将每一次循环的输入值传入新建的对象中
                list.add(person);//加入该对象
            }
            if(sortType==0){//降序
                list.sort((o1,o2) -> o2.score-o1.score);
            }else{//升序
                list.sort((o1,o2) -> o1.score-o2.score);
            }
            for(Person p:list){
                System.out.println(p.name+" "+p.score);
            }
        }
    }
}

class Person{
    String name;
    int score;
    
    public Person(String name,int score){
        this.name = name;
        this.score = score;
    }
}

1.python实现：对若干学生一门课成绩进行排序，要求数据输入，排序、输出分别用函数实现
请在【python数据分析之禅】gzh后台，回复‘作业’获取答案

数组排序：采用对象数组的方式来存储学生对象
缺点：人数变动时，程序需要较大修改
源代码
public class student  {
private String name;
private int age;
private double grade;
public student(String name,int age,double grade) {
	this.name=name;
	this.age=age;
	this.grade=grade;
}
public String getName() {
	return name;
}
public int getAge() {
	return age;
}
public double getGrade() {
	return grade;
}
}


public class studentclass {

	private student[] stus;
	private int size;
	
	public studentclass() {
		size=0;
		stus=null;
	}
     public void createclass() {
    	 String names[]= {"张三","王五","李四","赵六","孙琦"};
    	 double grades[]= {89,90,78,85,73};
    	 int ages[]= {17,20,17,18,19};
    	 size=names.length;
    	 stus=new student[size];
    	 for(int i=0;i<size;i++) {
    		 stus[i]=new student(names[i],ages[i],grades[i]);
    	 }
     }
     public void sort() {
    	 student temp;
    	 for(int i=0;i<size;i++) {
    		 for(int j=1;j<size-i;j++) {
    			 if(stus[j-1].getGrade()>stus[j].getGrade()) {
    				 temp=stus[j-1];
    				 stus[j-1]=stus[j];
    				 stus[j]=temp;
    			 }
    		 }
    	 }
     }
     public String output() {
    	 StringBuilder studentInfo=new StringBuilder();
    	 for(int i=0;i<size;i++) {
    		 studentInfo.append("姓名："+stus[i].getName()+"\t成绩:"+stus[i].getGrade()+"\r\n");
    	 }
    	 return studentInfo.toString();
     }
}
public class test {

	public static void main(String[] args) {
		
  studentclass sclass=new studentclass();
  sclass.createclass();
  System.out.println("原始序列：");
  System.out.println(sclass.output());
  sclass.sort();
  System.out.println("数组冒泡排序结果：");
  System.out.println(sclass.output());
	}
}


运行结果