【C语言】冒泡排序算法总结（qsort函数的使用）

小鱼儿 2023-07-25 06:11 20阅读 0赞

c语言中可使用qsort函数对数据进行排序  
**qsort函数的使用**  
第一个参数：待排序数组的首元素地址  
第二个参数：待排序数组的元素个数  
第三个参数：待排序数组的每个元素的大小-单位是字节  
第四个参数：是函数指针，比较两个元素的所用函数的地址-这个函数使用者自己实现  
函数指针的两个参数是：待比较的两个元素的地址

***整数排序***

int cmp_int(const void* e1, const void* e2)
    {
        
    	//比较两个整型值
    	return *(int*)e1 - *(int*)e2;
    }
    void test1()
    {
        
    	int arr[10] = {
         9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
    	int sz = sizeof(arr) / sizeof(arr[0]);
    	qsort(arr, sz, sizeof(arr[0]), cmp_int);
    	int i = 0;
    	for (i = 0; i < sz; i++)
    	{
        
    		printf("%d ", arr[i]);
    	}
    }

***浮点数排序***

int cmp_float(const void* e1, const void* e2)
    {
        
    	//比较两个浮点型
    	return ((int)(*(float*)e1 - *(float*)e2));
    }
    void test2()
    {
        
    	float f[5] = {
         5.0, 4.0, 3.0, 2.0, 1.0 };
    	int sz = sizeof(f) / sizeof(f[0]);
    	qsort(f, sz, sizeof(f[0]), cmp_float);
    	int i = 0;
    	for (i = 0; i < sz; i++)
    	{
        
    		printf("%f ", f[i]);
    	}
    }

***结构体排序***

struct Stu
    {
        
        char name[20];
        int age;
    };
    int cmp_stu_by_name(const void* e1, const void* e2)
    {
        
    	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
    }
    int cmp_stu_by_age(const void* e1, const void* e2)
    {
        
    	return (((struct Stu*)e1)->age - ((struct Stu*)e2)->age);
    }
    void test3()
    {
        
    	struct Stu s[] = {
         {
         "zhangsan", 20 }, {
         "lisi", 30 }, {
         "wangwu", 10 } };
    	int sz = sizeof(s) / sizeof(s[0]);
    	//qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
    	qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
    }

**qsort原理**

void Swap(char*buff1, char*buff2, int width)
    {
        
    	int i = 0;
    	for (i = 0; i < width; i++)
    	{
        
    		char tmp = *buff1;
    		*buff1 = *buff2;
    		*buff2 = tmp;
    		buff1++;
    		buff2++;
    	}
    }
    void bubble_sort(void*base, int sz, int width, int(*cmp)(void*e1, void*e2))
    {
        
    	int i = 0;
    	for (i = 0; i < sz - 1; i++)
    	{
        
    		int 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 test()
    {
        
    	int arr[] = {
         9, 8, 7, 6, 5, 4, 3, 2, 1, 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]);
    	}
    }
    int main()
    {
        
          test();
    }