c語言 - 模仿qsort的功能實現一個通用的氣泡排序

模仿qsort的功能實現一個通用的氣泡排序

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <windows.h>

int CompInt(const void *_xp, const void *_yp)
{
	int *xp = (int*)_xp;//qsort是無型別函式，需要進行強轉。
	int *yp = (int*)_yp;

	if (*xp > *yp){
		return 1;
	}
	else if (*xp < *yp){
		return -1;
	}
	else{
		return 0;
	}
}

int CompStr(const void *_xp, const void *_yp)
{
	char *s1 = *(char**)_xp;
	char *s2 = *(char**)_yp;

	return strcmp(s1, s2); // 1 0 -1
}

void swap(char *src, char *dst, int size)//每個數一個char一個char地交換
{
	while (size){
		char temp = *src;
		*src = *dst;
		*dst = temp;
		size--;
		src++, dst++;
	}
}

void my_qsort(void *arr, int num, int size, int(*comp)(const void*, const void*))
{
	assert(arr != NULL);
	assert(comp != NULL);

	char *e = (char*)arr;

	for (int i = 0; i < num - 1; i++){
		int flag = 0;
		for (int j = 0; j < num - 1 - i; j++){
			if (comp(e + j*size, e + (j + 1)*size) > 0){
				flag = 1;
				swap(e + j*size, e + (j + 1)*size, size);
			}
		}

		if (flag == 0){
			break;
		}
	}
}

int main()
{
	int arr[] = { 23, 14, 56, 83, 2, 49, 4, 37, 281, 9 };
	int num = sizeof(arr) / sizeof(arr[0]);

	my_qsort(arr, num, sizeof(int), CompInt);
	for (int i = 0; i < num; i++)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}