实验目的
掌握常用的排序方法,并掌握用c语言或C++实现排序的方法;
深刻理解排序的定义和各种排序方法的特点,并能加以灵活应用;
了解各种方法的排序过程及其依据的原则,并掌握各种排序方法的时间复杂度的分析方法。
实验内容
给出n个学生的考试成绩表,每条信息由姓名和分数组成,试设计一个算法:
按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同一名次;
按名次列出每个学生的姓名与分数。
用直接插入排序输出名次
用快速排序输出名次
用选择排序输出名次
#include
#include
struct student
{
char name[10];
int score;
}stu1[10],stu2[10];
void copy(int n);
void insertsort(int n);
void selectsort(int n);
void quicksort(int n);
int main()
{
int student_num,i;
printf("please enter number of student0:\n");
scanf("%d",&student_num);
printf("please enter %d information of students\n",student_num);
for(i=0;i