快捷導(dǎo)航

C語(yǔ)言冒泡排序超全面實(shí)現(xiàn)流程

更新時(shí)間：2023年01月13日 08:43:44 作者：小智_x0__0x_

算法中排序是十分重要的,而每一個(gè)學(xué)習(xí)計(jì)算機(jī)的都會(huì)在初期的時(shí)候接觸到這種排序,下面這篇文章主要給大家介紹了關(guān)于c語(yǔ)言冒泡排序的相關(guān)資料,需要的朋友可以參考下

普通版冒泡排序

冒泡排序想必大家都很了解了吧，冒泡排序的算法思想就是兩兩比大小，一輪一輪比，每比完一輪排出一個(gè)數(shù)字的順序，那就讓我們先來(lái)看一個(gè)普通的冒泡排序代碼>

void bubble_sort(int arr[], int sz)//參數(shù)接收數(shù)組元素個(gè)數(shù)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	bubble_sort(arr, sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

先看代碼效果>

可以看到數(shù)組中的內(nèi)容變成了由小到大的順序，那如何讓數(shù)組成為由大到小的順序呢？很簡(jiǎn)單我們只需要把if (arr[j] > arr[j + 1])中的＞改成＜，我們來(lái)看看效果>

void bubble_sort(int arr[], int sz)//參數(shù)接收數(shù)組元素個(gè)數(shù)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	bubble_sort(arr, sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

這樣就達(dá)到了我們最終的效果了。

但是我們發(fā)現(xiàn)，普通的冒泡排序只能對(duì)整型的數(shù)據(jù)進(jìn)行排序而其它類(lèi)型的則無(wú)法排序，這就不得不動(dòng)動(dòng)我們的發(fā)財(cái)?shù)男∧X袋，其實(shí)C語(yǔ)言庫(kù)函數(shù)中有一個(gè)qsort函數(shù)，這里我們先學(xué)習(xí)一下qsort函數(shù)的使用方法：我們可以打開(kāi)我們的MSDN這款軟件。

qosrt函數(shù)

打開(kāi)MSDN搜索qsort我們可以看到函數(shù)的定義:

有道翻譯>

我們可以看到qsort函數(shù)參數(shù)分別是數(shù)組地址、數(shù)組元素個(gè)數(shù)、數(shù)組元素大?。ㄗ止?jié)）、一個(gè)比較函數(shù)，返回值為void.，其內(nèi)部實(shí)現(xiàn)了一個(gè)快速排序算法，對(duì)一個(gè)num元素進(jìn)行排序，每個(gè)元素都是width字節(jié)，參數(shù)base是一個(gè)指針，指向要排序數(shù)組的首元素地址，qsort用已經(jīng)排序的元素覆蓋這個(gè)數(shù)組,compare是一個(gè)函數(shù)指針，再使用的同時(shí)我們要自己書(shū)寫(xiě)比較函數(shù)int_cmp。

我們來(lái)代碼演示一下>

int int_cmp(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}
int main()
{
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	int i = 0;
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

看效果>

如果需要由大到小排序的話只需將int_cmp函數(shù)中的p1和p2互換就可以啦。

終極版冒泡排序

學(xué)完了qsort函數(shù)，我們可以模仿qosrt函數(shù)來(lái)改裝我們的冒泡排序>

我們可以將我們的冒泡排序函數(shù)也改為四個(gè)參數(shù)：

void bubble_sort(void* base, size_t sz, size_t width, int(*cmp)(const void*, const void*))

比較函數(shù)部分>

int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}
int cmp_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
int cmp_by_age(const void* e1, const void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}

分別為int、結(jié)構(gòu)體字符型、結(jié)構(gòu)體整型。

冒泡排序函數(shù)>

void bubble_sort(void* base, size_t sz, size_t width, int(*cmp)(const void*, const void*))
{
	size_t i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		size_t 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);
			}
		}
	}
}

Swap函數(shù)>

void Swap(char* buf1, char* buf2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

Swap函數(shù)的功能是將元素以一個(gè)字節(jié)的大小進(jìn)行交換交換width次。

這樣我們就可以寫(xiě)出可以排序任意類(lèi)型元素的冒泡排序了

終極版冒泡排序整體測(cè)試代碼

struct Stu
{
	char name[20];
	int age;
};
int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}
int cmp_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
int cmp_by_age(const void* e1, const void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void Swap(char* buf1, char* buf2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void bubble_sort(void* base, size_t sz, size_t width, int(*cmp)(const void*, const void*))
{
	size_t i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		size_t 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 test1()
{
	int arr[10] = { 2,5,9,1,3,6,4,7,8,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void test2()
{
	struct Stu a[3] = { {"zhangsan",18},{"lisi",15},{"wangwu",25} };
	int sz = sizeof(a) / sizeof(a[0]);
	bubble_sort(a, sz, sizeof(a[0]), cmp_by_name);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s ", a[i].name);
	}
	printf("\n");
}
void test3()
{
	struct Stu a[3] = { {"zhangsan",18},{"lisi",15},{"wangwu",25} };
	int sz = sizeof(a) / sizeof(a[0]);
	bubble_sort(a, sz, sizeof(a[0]), cmp_by_age);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", a[i].age);
	}
	printf("\n");
}
int main()
{
	test1();
	test2();
	test3();
	return 0;
}

運(yùn)行結(jié)果>