qsort函数实现

首先在实现my_qsort函数前,先了解下编译器函数库对于qsort的描述.

qsort函数 :编译器函数库自带的快速排序函数。

1. 功能: 使用快速排序算法思想进行排序
2. 头文件:   stdlib.h
3. 函数用法:  qsort(void*,size_t num,size_t size,int (*)(const void*, const void*));或者qsort(a, size_t num,size_t size,comp);
4. 函数参数解析:

   (1)待排序数组首地址

   (2)数组中待排序元素数量

   (3)各元素的占用空间大小

   (4)指向函数的指针，用于确定排序的顺序

 

应用:

使用qsort函数对int类型进行排序.

#include <stdio.h>
#include <stdlib.h>
int comp(const void * p1, const void * p2)
{
	return (*(int *)p1 - *(int *)p2);
}
int main()
{
	int arr[] = { 15, 12, 45, 2, 56, 23, 48, 15 };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), comp);
	for (int i = 0; i < sizeof(arr) / sizeof (arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}

使用qsort函数对char类型进行排序.

#include <stdio.h>
#include<stdlib.h>
int comp(const void * p1, const void * p2)
{
	return (*(char *)p1 - *(char *)p2);
}

int main()
{
	char arr[] = { 'c', 'd','a', 's','q','i' };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(char), comp);
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%c ", arr[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}

 使用qsort函数对double类型进行排序.

#include <stdio.h>
#include <stdlib.h>
int comp(const void * p1, const void * p2)
{
	return (*(double *)p1 - *(double *)p2);
}
int main()
{
	double arr[] = { 15.2, 12.1, 45, 2, 56.4, 23, 48, 15 };
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (double), comp);
	for (int i = 0; i < sizeof(arr) / sizeof (arr[0]); i++)
	{
		printf("%f ", arr[i]);
	}
	system("pause");
	return 0;
}

使用qsort函数对结构体类型进行排序.

#include<stdio.h>
#include<stdlib.h>
//定义一个结构体
typedef struct Stu{
	char name[100];
	char sex[10];
	int age;
	int score;
}stu;
int cmp(const void *a, const void *b){
	/*  *(stu*)a是因为：a是个void *类型，要先用(stu*）将它转成stu*类型，然后再用*取值，变成stu类型，才能比较大小。*/
	stu c = *(stu*)a;
	stu d = *(stu*)b; 
	return c.score - d.score;//按成绩升序排序
}
int main()
{
	int n;
	stu s1[5];
	printf("请输入学生个数:");
	scanf("%d", &n);
	printf("请输入姓名   性别    年龄    分数\n");
	for (int i = 0; i<n; i++)
	{
		scanf("%s %s %d %d", &s1[i].name, &s1[i].sex, &s1[i].age, &s1[i].score);
	}
	/*
	注意：如果要对数组进行部分排序,比如对一个s[n]的数组排列其从s[i]开始的m个元素,只需要
	在第一个和第二个参数上进行一些修改:qsort(&s[i],m,sizeof(s[i]),cmp);
	*/
	qsort(s1, n, sizeof(s1[0]), cmp);
	printf("\n按成绩升序为：\n\n");
	for (int i = 0; i<n; i++)
	{
		printf("%s %s %d %d\n", s1[i].name, s1[i].sex, s1[i].age, s1[i].score);
	}
	system("pause");
	return 0;
}

注意：如果要对数组进行部分排序,比如对一个s[n]的数组排列其从s[i]开始的m个元素,只需要 在第一个和第二个参数上进行一些修改:qsort(&s[i],m,sizeof(s[i]),cmp);

 

myqsort实现

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h> 
#include <stdlib.h>
int comp(const void * p1, const void * p2)
{
	return (*(int *)p1 > *(int *)p2);
}
void swap1(void *p1, void * p2, int size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char tmp = *((char *)p1 + i);
		*((char *)p1 + i) = *((char *)p2 + i);
		*((char *)p2 + i) = tmp;
	}
}
void myqsort(void *base, int count, int size, int(*cmp)(void *, void *))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j<count - i - 1; j++)
		{
			if (comp((char *)base + j*size, (char *)base + (j + 1)*size) > 0)
			{
				swap1((char *)base + j*size, (char *)base + (j + 1)*size, size);
			}
		}
	}
}
int main()
{
	int arr[] = {68,15,24,36,2,54};
	int i = 0;
	myqsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), comp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}