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

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

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

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

一、補充一下關于void*指針的知識，易于我們對下列函數實現的理解

void 類型的指針特點

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

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

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

二、實現排序函數中的核心，比較函數

下面是qsort函數對比較函數的要求：

關于ｑｓｏｒｔ函數，他要求比較函數的傳入參數中的函數指針的比較函數的返回要求，返回值是一個ｉｎｔ型，當ｅ1小于ｅ2時返回一個小于0的數，當ｅ1大于ｅ2時返回一個大于0的數，兩者相等返回0；

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

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

1.比較int型大小的函數

2.比較float型大小的函數

3.比較結構題中字符串大小的函數

三、實現排序函數

這里我們是以冒泡排序為基礎，來實現對各種數組的排序

1.冒泡排序的原型

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

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

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

四、轉換函數的實現

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

下面是附帶的源碼

 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
//實現q_sort函數用冒泡排序
 
//只能排序整型
//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;
};
 
//打印排序后結果
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)
			{
				//交換數組元素
				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;
}