qsort函数冒泡排序的实现！！！走过路过快来看看吧

qsort函数的深入

上一篇博客简单的讲解了一些qsort函数的使用，还不了解的小伙伴可以去看看.

冒泡排序

一般实现

void bubble_sort(int arr[], int sz)
{
    //趟数
    int i = 0;
    for (i = 0; i < sz - 1; i++)
    {
        //一趟冒泡排序的过程
        int j = 0;
        for (j = 0; j < sz-1-i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                //交换
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}


void print_arr(int arr[],int sz)
{
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

//测试bubble_sort排序整型数据
void test1()
{
    int arr[] = { 3,1,5,2,4,8,7,6,9,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, sz);//冒泡排序
    print_arr(arr, sz);
}

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

优化

1.改造参数 ——>让这个函数能够接受任意类型的数据

int cmp_int(void* e1, void* e2)
{
	return *(int*)e1 - *(int*)e2;
    //知道e1和e2的类型，自己实现排序比较，强制类型转换成相应类型，然后解引用
}

void bubble_sort(void* base, size_t sz, size_t width, int(*cmp)(void* e1, void* e2))//类比于qsort函数
{
	//确定趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//确定每趟排序次数
		int j = 0;//比大小
		for (j = 0; j < sz - 1 - i; j++)
		{
			if ( )//限制条件：前>后
			{
				//交换
				
			}
		}
	}
}

2.改造比较方法——>让函数能够在排序时，比较不同类型的数据
由于不知道base是什么类型，我们需要强制类型转换成我们需要的类型，在不知道数据类型的情况下，char类型是最合适的，因为大小是1个字节

void bubble_sort(void* base, size_t sz, size_t width, int(*cmp)(void* e1, void* e2))//类比于qsort函数
{
	//确定趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//确定每趟排序次数
		int j = 0;//比大小
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0 )//限制条件：前>后
			{
				//交换
				swap();
			}
		}
	}
}

3.改造交换的代码 ——>让函数实现任意数据类型的交换

swap函数的代码实现如下

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(void* base, size_t sz, size_t width, int(*cmp)(void* e1, void* e2))//类比于qsort函数
{
	//确定趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//确定每趟排序次数
		int j = 0;//比大小
		for (j = 0; j < sz - 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);
			}
		}
	}
}

总代码的实现

int cmp_int(void* e1, 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(void* base, size_t sz, size_t width, int(*cmp)(void* e1, void* e2))//类比于qsort函数
{
	//确定趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//确定每趟排序次数
		int j = 0;//比大小
		for (j = 0; j < sz - 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 print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

void test1()
{
	int arr[] = { 3,7,8,9,4,2,5,6,1,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);//实现冒泡排序
	print(arr, sz);//打印
}
 
int main()
{
	test1();
	return 0;
}

拓展：结构体类型的数据排列

结构体类型也是差不多的，只用改几个部分就好了，下面就举例排列名字跟年龄了，代码的实现如下：

struct Stu
{
	char name[20];
	int age;
};
 
int cmp_age(void* e1, void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}

int cmp_age(void* e1, void* e2)
{
	return strcmp(((struct Stu*)e1)->name ，((struct Stu*)e2)->name);
}
 
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(void* base, size_t sz, size_t width, int(*cmp)(void* e1, void* e2))//类比于qsort函数
{
	//确定趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//确定每趟排序次数
		int j = 0;//比大小
		for (j = 0; j < sz - 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 test2()
{
	struct Stu a[] = { {"zhangsan",33},{"lisi",45},{"wangwu",38} };
	int sz = sizeof(a) / sizeof(a[0]);
	bubble_sort(a, sz, sizeof(a[0]), cmp_age);
	//bubble_sort(a, sz, sizeof(a[0]), cmp_name);
}
 
int main()
{
	test2();
	return 0;
}

本人还是个新人小白，希望各位大佬多多关照多多支持🌹🌹🌹