qsort的使用
首先快速排序是基于冒泡排序的原理,但是冒泡排序只能排序整数,对于浮点型和字符型都无能为力。
所以学会的qsort显得比较重要。但是要学会这个先要学会函数指针。
先敲一段排序整型数组的简单的代码感受一下
#include<stdio.h>
#include<stdlib.h>
int cmp_int(const void* e1, const void* e2)
{ //先把void*类型的指针强制转换为int* 然后解引用访温4个字节内容
return *(int*)e1 - *(int*)e2; //e1大于e2返回大于0的数,等于返回0,小于返回小于0的数,正好满足
}
int main()
{
int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
void*类型的指针(五类线)可以接受任何类型的地址,但是不能解引用和加减操作。
qsort是一个库函数,写好4个参数,就帮你排好序了,内部是如何操作的不需要关心。
稍微复杂一点的结构体数组排序
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Stu
{
char name[20];
float score;
int age;
}Stu;
int cmp_int(const void* e1, const void* e2)
{
return ((Stu*)e1)->age - ((Stu*)e2)->age;
}
int cmp_float(const void* e1, const void* e2)
{
if (((Stu*)e1)->score > ((Stu*)e2)->score)
return 1;
else if (((Stu*)e1)->score > ((Stu*)e2)->score)
return -1;
else
return 0;
}
int cmp_char(const void* e1, const void* e2)
{
return strcmp(((Stu*)e1)->name, ((Stu*)e2)->name);
}
int main()
{
Stu arr[3] = { {"zhangsan",87.3f,23},{"lisi",97.2f,10},{"wangwu",66.4f,18} };
int sz = sizeof(arr) / sizeof(arr[0]);
//qsort(arr, sz, sizeof(arr[0]), cmp_int);
//qsort(arr, sz, sizeof(arr[0]), cmp_float);
qsort(arr, sz, sizeof(arr[0]), cmp_char);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%s %.1f %d\n", arr[i].name, arr[i].score, arr[i].age);
}
return 0;
}
模拟实现qsort
这里模拟实现int类型的数组,方便理解一点
#include<stdio.h>
#include<stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
void Swap(char* e1, char* e2, int width)
{
int i = 0;
for (i = 0; i < width; i++)
{
char tmp = *e1;
*e1 = *e2;
*e2 = tmp;
e1++;
e2++;
}
}
void bubble_sort(int* arr, int sz, int width, int(*cmp)(int, int))
{
int i = 0;
for (i = 0; i < sz-1; i++)
{
int j = 0;
for (j = 0; j < sz - i - 1; j++)
{
if (cmp((char*)arr + j * width,(char*) arr + (j + 1) * width) > 0)
Swap((char*)arr + j * width,(char*) arr + (j + 1) * width,width);
}
}
}
int main()
{
int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz, sizeof(arr[0]),cmp_int);
int i = 0;
for (i = 0; i < sz; i++)
printf("%d ", arr[i]);
return 0;
}