qsort的使用和模拟实现

一：qsort的使用(通讯录中也有)

这是memmove在库里的定义，具体可在cplusplus.com查看

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));

#include<stdio.h>
#include<stdlib.h>//qsort的头文件 
int paixu(const void*p1,const void*p2)//严格按定义来,const不能丢
{	
	return *(int*)p1-*(int*)p2;//升序，p2和p1交换位置是降序 	
}
int main()
{
	int arr[10]={1,6,8,9,4,3,7,2,5,10};
	
	qsort(arr,sizeof(arr)/sizeof(arr[0]),sizeof(int),paixu);
	
	for(int i=0;i<10;i++)
	{
		printf("%d ",arr[i]);
	}	
	return 0;
}

二：使⽤qsort排序结构数据

先定义一个结构体

struct Stu //学⽣
 {    
     char name[20]; // 名 字
     int age; // 年 龄
 }

1：假 设 按 照 年 龄 来 比 较

int cmp_stu_by_age(const void* e1, const void* e2) 
{      //强转为结构体指针
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age; 
}

2：strcmp - 是 库 函 数 ， 是 专 门 用 来 比 较 两个 字 符 串 的大 小 的，假 设 按 照 名 字 来 比 较

 int cmp_stu_by_name(const void* e1, const void* e2)
 {   
 return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
 }

3：用qsort调用以上函数进行快排

// 按 照 年 龄 来 排 序
 void test2() 
{   
 struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };   
 int sz = sizeof(s) / sizeof(s[0]);   
 qsort(s, sz, sizeof(s[0]), cmp_stu_by_age); 
}

// 按 照 名 字 来 排 序
 void test3()
 {   
 struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };    
 int sz = sizeof(s) / sizeof(s[0]);   
 qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
 }

三：模拟使用

使⽤回调函数，模拟实现qsort（采⽤冒泡的⽅式）。

注意:void*有讲解 。

函数实现：

#include <stdio.h>
int int_cmp(const void * p1, const void * p2)
{
 return (*( int *)p1 - *(int *) p2);
}
void _swap(void *p1, void * p2, int size)
{
 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 bubble(void *base, int count , int size, int(*cmp )(void *, void *))
{
 int i = 0;
 int j = 0;
 for (i = 0; i< count - 1; i++)
  {
     for (j = 0; j<count-i-1; j++)
    {
       if (cmp ((char *) base + j*size , (char *)base + (j + 1)*size) > 0)
      {
         _swap(( char *)base + j*size, (char *)base + (j + 1)*size, size);
      }
    }
  }
}

主函数

nt main()
{
 int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
 int i = 0;
 bubble(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;
}