1、基本概念
2、代码实现
代码思路: 定义一个10位的整形数组,所以需要9次大比较,第一次大比较需要逐个比较9次;第二次因为最后一个数确定了,所以只需要比较8次;后面的依次类推。由此可见有两个for循环嵌套而成。
#include<stdio.h>
int Int_com(const void* p1, const void* p2)//设置一个比较函数
{
return (*(int*)p1 - *(int*)p2);
}
void Swap(void* p1,void* p2, int size)//设置一个交换函数,因为都是void的类型所以必通过字节的形式来交换
{
int i = 0;
for (i = 0; i < size; i++)
{
char tmp = *((char*)p1 + i);
*((char*)p1 + i) = *((char*)p2 + i);
*((char*)p2 + i) = tmp;
}
}
void My_qsort(void* base, size_t num, size_t size,
int (*compar)(const void*, const void*))
{
int i = 0;
int j = 0;
for (i = 0; i < num - 1; i++)//定义一个for循环,一共有9次大比较
{
for (j = 0; j < num - 1 - i; j++)//定义一个for循环嵌套在上一个for循环里面,循环遍历依次减少
{
if (compar((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
{
Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
}
}
}
}
int main()
{
int arr[] = { 9,8,7,4,5,6,1,2,3,0 };
My_qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), Int_com);
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%-2d", arr[i]);
}
return 0;
}