技術標籤：筆記

自己實現qsort通用排序，程式碼+思路
（不是用的快排!!!）
（冒泡實現）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct student{
	char name[10];
	int age;
}stu;
void myqsort(void *arr,size_t size,int count,int (*p)(const void *,const void *))
{
	for (int i = 0; i < count-1; i++
 
)
	{
		int flag = 0;
		for (int j = count-2; j >=i; j--)
		{
			if (p(((char*)arr + size*j), ((char*)arr + size*(j + 1))) < 0)
			{
				for (int k = 0; k < size; k++)
				{
					char temp = *((char*)arr + size*j + k);
					*((char*)arr + size*j + k) = *((char*)arr + size*(j + 1) + k);
					*((
 
char*)arr + size*(j + 1) + k) = temp;
				}
				flag = 1;
			}
		}
		if (flag == 0)
			break;
	}
}
int comparename(const void *a, const void *b)
{
	stu stu1 = *((stu*)a);
	stu stu2 = *((stu*)b);
	
	return -strcmp(stu1.name, stu2.name);

}
int compareage(const void *a, const void *b)
{
	stu stu1 = *((
 
stu*)a);
	stu stu2 = *((stu*)b);
	return stu1.age >= stu2.age ? -1 : 1;

}
int main()
{
	stu students[4] = { { "diaoming", 15 }, { "baming", 5 }, { "cing", 20 }, { "aihua", 1 } };
	for (int i = 0; i < 4; i++)
	{
		printf("name %s,age %d\n", students[i].name, students[i].age);
	}
	myqsort(students, sizeof(student), 4, compareage);
	puts("進行年齡排序");
	for (int i = 0; i < 4; i++)
	{
		printf("name %s,age %d\n", students[i].name, students[i].age);
	}
	puts("進行姓名排序");
	myqsort(students, sizeof(student), 4, comparename);
	for (int i = 0; i < 4; i++)
	{
		printf("name %s,age %d\n", students[i].name, students[i].age);
	}
	system("pause");

	return 0;

}

核心部分為myqsort函式

void myqsort(void *arr,size_t size,int count,int (*p)(const void *,const void *))
{
	for (int i = 0; i < count-1; i++)
	{
		int flag = 0;
		for (int j = count-2; j >=i; j--)
		{
			if (p(((char*)arr + size*j), ((char*)arr + size*(j + 1))) < 0)
			{
				for (int k = 0; k < size; k++)
				{
					char temp = *((char*)arr + size*j + k);
					*((char*)arr + size*j + k) = *((char*)arr + size*(j + 1) + k);
					*((char*)arr + size*(j + 1) + k) = temp;
				}
				flag = 1;
			}
		}
		if (flag == 0)
			break;
	}
}

i和j迴圈為用於氣泡排序迴圈，關於氣泡排序法不再贅述。
重點說明這裡的

p(((char*)arr + size*j), ((char*)arr + size*(j + 1)))

這個(char*)arr+size* j的意思是，從arr的地址開始，往後找size*j個位元組，此時的地址為陣列中這個元素的地址。

第二個重點是

	for (int k = 0; k < size; k++)
				{
					char temp = *((char*)arr + size*j + k);
					*((char*)arr + size*j + k) = *((char*)arr + size*(j + 1) + k);
					*((char*)arr + size*(j + 1) + k) = temp;
				}

這個是逐個位元組對兩個元素進行冒泡交換。前面提到，(char*)arr+size* j是這個元素的地址，那麼+k則是這個地址後的第k個位元組。因此這個迴圈中對每個位元組都進行了替換。
注意這裡k不能等於size。

實現效果：