简单说一下排序的组成：
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
n较大时，则应选择时间复杂度为0(nlog2n)的排序方法：快速排序、堆排序或归并排序；而快速排序是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短;
快速排序：
快速排序函数：qsort函数，在头文件stdilb.h;
用法： void qsort(void* base,size_t num,size_t width,int(__cdeclcompare)(const void,const void*));
参数：
1 待排序数组，排序之后的结果仍放在这个数组中 ( a )
2 数组中待排序元素数量 ( n )
3 各元素的占用空间大小（ sizeof(a[0]) )
4 指向函数的指针，用于确定排序的顺序（需要用户自定义一个比较函数cmp）
应用：（对一组数据从小到大排序）
- 对int型数组排序：
#include<stdio.h>
#include<stdlib.h>
int cmp(const void* a,const void* b){
return (*(int*)a - *(int*)b);
}
int main(void)
{
int num[100];
int n,item;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&num[i]);
qsort(num,n,sizeof(num[0]),cmp);
for(int i=0;i<n;i++)
printf("%d ",num[i]);
return 0;
}
- 对double型数组排序：
double num[100];
int cmp(const void* a,const void* b){
return *(double*)a > *(double*)b ? 1 : -1;
}
qsort(num,n,sizeof(num[0]),cmp);
- 对char型数组排序：
char num[100];
int cmp(const void* a,const void* b){
return *(char*)a - *(char*)b;
}
qsort(num,n,sizeof(num[0]),cmp);
- 对字符串进行排序:
char num[100][10];
int cmp(const void* a , const void* b)
{
char* c = (char*)a;
char* d = (char*)b;
return strcmp(c,d);
}
qsort(word,100,sizeof(num[0]),cmp);
- 对结构体的一级排序：
例如：成绩由低到高排序：先看数学成绩，高的后面，低的前面，最后输出学号
#include<stdio.h>
#include<stdlib.h>
struct In{
int number; //学号
int math; //数学成绩
};
int cmp(const void* a,const void* b){
struct In *c = (struct In*)a;
struct In *d = (struct In*)b;
return c->math - d->math;
}
int main(void)
{
struct In num[100];
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d%d",&num[i].number,&num[i].math);
qsort(num,n,sizeof(num[0]),cmp);
for(int i=0;i<n;i++)
printf("%d ",num[i].number);
return 0;
}
6.对结构体的二级排序：
例如：成绩由低到高排序：先看数学成绩，高的后面，低的前面，相同的再看英语成绩，高的后面，低的前面，最后输出学号
#include<stdio.h>
#include<stdlib.h>
struct In{
int number; //学号
int math; //数学成绩
int English; //英语成绩
};
int cmp(const void* a,const void* b){
struct In *c = (struct In*)a;
struct In *d = (struct In*)b;
if(c->math!= d->math) return c->math - d->math;
else return c->English - d->English;
}
int main(void)
{
struct In num[100];
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d%d%d",&num[i].number,&num[i].math,&num[i].English);
qsort(num,n,sizeof(num[0]),cmp);
for(int i=0;i<n;i++)
printf("%d ",num[i].number);
return 0;
}
7.结构体的三级排序
.............