47.【C语言】指针（重难点）（J）

目录

26.自制排序函数(★★)

     *分析

     *代码

往期推荐

26.自制排序函数

*分析

之前在42.【C语言】冒泡排序写过一个排序函数，可以将此自制一个类似qsort的函数

画圈的地方是需要修改的

#include <stddef.h>
void bubble_sort(void* base, size_t num,size_t width,int (*cmp)(const void*p1,const void*p2))

解释参数：

和qsort函数一样，

> base指针存放第一个元素的地址，由于不知道元素是什么类型，因此写void*

> num，width一定是unsigned类型，用size_t

> width 为一个元素所占的字节数，好让计算机知道元素的排布方式

> p1和p2为需要比较的两个元素，由于不知道元素是什么类型，因此写void*，又要确保稳定，用const修饰

> 比较完p1和p2后，要返回值，因此用int

下方图片摘自cplusplus网 点我跳转

大致的框架

void bubble_sort(void* base, size_t num, size_t width, int (*cmp)(const void* el, const void* e2))
{
	for (size_t i = 0; i < num - 1; i++)
	{
		for (size_t j = 0; j < num - 1 - i; j++)
		{
          //if判断元素
          //满足一定条件则交换，否则无动作
		}
	}
}

注：为保证i,j与width类型相同，写成size_t i = 0;  size_t j = 0;

详解if判断元素的写法 :

if (调用cmp函数) --> if (cmp()) --> if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)  //由于数组的元素是连续排列的，因此需要知道每个元素具体占多少字节来访问每个元素，可以在base的基础上+j*width来移动，因此base是void*型，要强制类型转换为char*,才可一次只跳过一个字节 --写元素交换代码-->告诉两个元素的起始地址和交换的宽度-->swap((char*)base + j * width, (char*)base + (j + 1) * width, width);

*代码（一次一个字节交换）

void swap(char* p1, char* p2, size_t width)
{
	for (size_t i = 0; i < width; i++)
	{
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2++;
	}
}

 

元素1位置=base+j*width   元素2位置=base+(j+1)*width

---

完整代码：

#include <stddef.h>
#include <stdio.h>
void print_arr(int arr[ ], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

int cmp_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2; //由小到大排序
}

void swap(char* p1, char* p2, size_t width)
{
	for (size_t i = 0; i < width; i++)
	{
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2++;
	}
}

void bubble_sort(void* base, size_t num, size_t width, int (*cmp)(const void* el, const void* e2))
{
	for (size_t i = 0; i < num - 1; i++)
	{
		for (size_t j = 0; j < num - 1 - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}

void int_func()
{
	int arr[10] = { 1,6,8,2,5,3,8,9,0,3 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	print_arr(arr, sz);
}

int main()
{
	int_func();
	return 0;
}

如果排序字符，只需要改动两处

int arr[10] = { 'a','c','r','1','@','q','m','+','!','3'};

printf("%c ", arr[i]);

 

查ASCII表知（显示十进制）：

<<<<<<<<<

---

往期推荐：

19.【C语言】指针（重难点）（A）

37.【C语言】指针（重难点）（B）

38.【C语言】指针（重难点）（C)

39.【C语言】指针（重难点）（D）

40.【C语言】指针（重难点）（E）

43.【C语言】指针（重难点）（F)

44.【C语言】指针（重难点）（G)

45.【C语言】指针（重难点）（H）

46.【C语言】指针（重难点）（I）