快捷導(dǎo)航

C語言對冒泡排序進行升級介紹

更新時間：2022年01月20日 10:29:41 作者：山山人行

大家好，本篇文章主要講的是C語言對冒泡排序進行升級介紹，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下

4.int　（＊）（ｃｏｎｓｔ?。觯铮椋洌。澹?，ｃｏｎｓｔ　ｖｏｉｄ＊?。澹玻﹤鬟f一個函數(shù)指針，比較函數(shù)，為什么是比較函數(shù)呢，我們要編寫一個可以對任意類型的數(shù)組進行排序的函數(shù)，我們作為設(shè)計者，本身是不知道用戶要用來排序那種類型的數(shù)組，所以讓用戶來傳入一個他想排序數(shù)組的類型的比較函數(shù)，就可以按照用戶的意愿來排序數(shù)組。

一、補充一下關(guān)于void*指針的知識，易于我們對下列函數(shù)實現(xiàn)的理解

void 類型的指針特點

void* 是一種無類型的指針，無具體類型的指針。

void* 的指針變量可以存放任意類型的地址 void* 的指針不能直接進行解引用操作。

void* 的指針不能直接進行+、-整數(shù)。

二、實現(xiàn)排序函數(shù)中的核心，比較函數(shù)

下面是qsort函數(shù)對比較函數(shù)的要求：

關(guān)于ｑｓｏｒｔ函數(shù)，他要求比較函數(shù)的傳入?yún)?shù)中的函數(shù)指針的比較函數(shù)的返回要求，返回值是一個ｉｎｔ型，當ｅ1小于ｅ2時返回一個小于0的數(shù)，當ｅ1大于ｅ2時返回一個大于0的數(shù)，兩者相等返回0；

我們也可以通過這里來改變，排序的升降序?。?！

按照要求我們以簡單的整形為例設(shè)計一個比較整形大小的函數(shù)：

1.比較int型大小的函數(shù)

2.比較float型大小的函數(shù)

3.比較結(jié)構(gòu)題中字符串大小的函數(shù)

三、實現(xiàn)排序函數(shù)

這里我們是以冒泡排序為基礎(chǔ)，來實現(xiàn)對各種數(shù)組的排序

1.冒泡排序的原型

2.對冒泡排序的核心進行升級

我們設(shè)計的排序中的核心便是使用用戶傳入的比較函數(shù)來判斷兩個數(shù)組元素的大小.這里就用到為啥要傳入排序數(shù)組的步長了。

我們并不知道用戶要排序的數(shù)組類型，所以我們并不能以int＊或ｆｌｏａｔ＊來直接接收數(shù)組元素，單數(shù)我們在知道數(shù)組元素的類型的步長之后，通過ｊ＊ｗｈｄｔｈ來移動到下一個元素，再有用戶傳入的比較函數(shù)來比較大小。這點非常的巧妙?。?！

四、轉(zhuǎn)換函數(shù)的實現(xiàn)

同樣我們不知道，排序數(shù)組的類型，但是我們通過一個字節(jié)一個字節(jié)的轉(zhuǎn)換同樣可以達到交換元素值的效果。

下面是附帶的源碼

 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
//實現(xiàn)q_sort函數(shù)用冒泡排序
 
//只能排序整型
//void bubbling_sort(int *arr, int se)
//{
//	int i = 0;
//	int j = 0;
//	for (i = 0; i < se - 1; i++)
//	{
//		for (j = 0; j < se - 1 - i; j++)
//		{
//			//升序排列
//			if (arr[j] > arr[j + 1])
//			{
//				int tem = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tem;
//			}
//		}
//	}
//}
 
struct Stu
{
	char name[20];
	int age;
	float score;
};
 
//打印排序后結(jié)果
void print_arr_int(int* arr, int se)
{
	int i = 0;
	for (i = 0; i < se ; i++)
	{
		printf("%d ", *(arr + i));
	}
}
void print_arr_float(float* arr, int se)
{
	int i = 0;
	for (i = 0; i < se; i++)
	{
		printf("%.2f ", *(arr + i));
	}
}
void printf_stu(struct Stu arr[], int se)
{
	int i = 0;
	for (i = 0; i < se; i++)
	{
		printf("%s %d %.2f\n", arr[i].name, arr[i].age, arr[i].score);
	}
	printf("\n");
}
 
void swap(char *num1, char *num2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tem = *num1;
		*num1 = *num2;
		*num2 = tem;
		num1++;
		num2++;
	}
}
 
void my_sort(void *arr, int se, int width, int (*comp)(const void* e1, const void* e2))
{
 
	int i = 0;
	int j = 0;
	for (i = 0; i < se - 1; i++)
	{
		for (j = 0; j < se - 1 - i; j++)
		{
			//升序排列 
			if (comp((char*)arr + j * width, (char*)arr + (j + 1) * width) > 0)
			{
				//交換數(shù)組元素
				swap((char*)arr + j * width, (char*)arr + (j + 1) * width, width);
			}
		}
	}
	
}
 
int comp_int(const void* e1,const void* e2)
{
	return (*(int*)e1)-(*(int*)e2);
}
 
int comp_float(const void* e1, const void* e2)
{
	if ((*(float*)e1) - (*(float*)e2) > 0)
	{
		return 1;
	}
	else if ((*(float*)e1) - (*(float*)e2) < 0)
	{
		return -1;
	}
	else
	{
		return 0;
	}
}
 
int comp_stu_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
 
 
int main()
{
 
	int arr[] = {9,8,7,6,5,4,3,2,1,0};
	//float arr[] = { 9.1f, 5.1f, 45.0f, 1.2f, 11.3f };
	//struct Stu arr[] = { {"zhangsan",18,99.2f},{"lisi",28,78.2f},{"wangwu",12,60.5f}};
	int se = sizeof(arr) / sizeof(arr[0]);
 
	my_sort(arr, se, sizeof(arr[0]), comp_int);
	//my_sort(arr, se, sizeof(arr[0]), comp_float);
	//my_sort(arr, se, sizeof(arr[0]), comp_stu_name);
 
	print_arr_int(arr,se);
	//print_arr_float(arr,se);
	//printf_stu(arr, se);
 
	return 0;
}