qsort 功 能: 使用快速排序例程进行排序
用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));
各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针
用于确定排序的顺序 排序方法有很多种, 选择排序,冒泡排序,归并排序,快速排序等。 看名字都知道快速排序 是目前公认的一种比较好的排序算法,比选择排序,冒泡排序都要快。这是因为他速度很快,所以系统也在库里实现这个算法,便于我们的使用。 这就是qsort。
qsort 要求提供一个 比较函数,是为了做到通用性更好一点。比如你不仅仅的是要排序一个数字而已,可能你要用来排序几个数字 ,比如有一个结构 struct num { int a; int b; }; 然后我有一个num 类型的数组, num [100]; 我想给 num这个数组排序,那怎么办? 我想让 a +b 最大的num元素排在数组的最前面,那又怎么办? 这都可以通过定义比较函数来做到的。 比较函数的作用就是给qsort指明 元素的大小是怎么比较的。
#include <stdio.h>
#include <stdlib.h>
#include <iostream.h>
#include <fstream.h>
typedef struct
{
char name[5];
int score;
int sex;
} student;
int compare1(const void *a, const void *b)
{
int pa = *(int *)a;
int pb = *(int *)b;
return pa - pb;
}
int compare2(const void *char_a, const void *char_b)
{
char p_char_a = *(char *)char_a;
char p_char_b = *(char *)char_b;
return p_char_b - p_char_a;
}
int compare3(const void *S_a, const void *S_b) // 按照学生成绩排序
{
student S_t_a = *(student *)S_a;
student S_t_b = *(student *)S_b;
return S_t_a.score - S_t_b.score;
}
student Inf[5] = {{"li", 211, 1}, {"wan", 123, 1}, {"sou", 155, 0}, {"dd", 144, 1}, {"ss", 515, 0}}; // 创建文件用
student Inf1[5]; // 读取文件用
void Create_File(void)
{
fstream f("try.txt", ios::out);
for (int i = 0; i < 5; i++)
{
f << Inf[i].name << "\t" << Inf[i].score << "\t" << Inf[i].sex << endl;
}
f.close();
}
void Read_Data()
{
FILE *f = fopen("try.txt", "r");
for (int i = 0; i < 5; i++)
{
fscanf(f, "%s", Inf1[i].name); // fsacnf忽略制表符,比较奇怪
fscanf(f, "%d", &Inf1[i].score);
fscanf(f, "%d", &Inf1[i].sex);
}
fclose(f);
}
int main(int argc, char *argv[])
{
int base[] = {8, 5, 2, 1, 4, 7, 9, 3, 3};
char base1[] = {'a', 'b', 'c', 'd', 'e', 'r', 'd', 'g', 'g'};
for (int i = 0; i < 8; i++)
{
printf("%c\n", base1[i + 1]);
}
Create_File();
Read_Data();
for (i = 0; i < 5; i++)
{
cout << Inf1[i].name << ' ' << Inf1[i].score << ' ' << Inf1[i].sex << endl;
}
qsort(Inf1, 5, sizeof(student), compare3);
for (i = 0; i < 5; i++)
{
cout << Inf1[i].name << ' ' << Inf1[i].score << ' ' << Inf1[i].sex << endl;
}
}
我们常常需要在排序后搜索某个数据,通过key键值,即可索引到相关数据,所以我们常常用bsearch()二分法查找函数来进行查找,如此,我们就完成了排序+查找。
Note:二分法必须要在该序列有序的前提下查找。
int key = 211; // 索引
student *s = (student *)bsearch(&key, Inf1, 5, sizeof(student), compare4); // 查找一下score是211的同学的名字