关于C语言qsort函数详解

int a  = 0;
float f = 5.5f;
void* p1 = &a;
void* p2 = &f;
p1 = p1+1;    //err

void Print(int* arr, int sz)
{
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%d ", *(arr + i));
 }
 printf("\n");
}
//比较整形
//注意类型时void* 所以要强制类型转化，还要解引用才是对应的值！！！
int cmp_int(const void* e1, const void* e2)
{
 return *(int*)e1 - *(int*)e2;
}
void test1()
{
 int arr[] = { 9,8,7,6,7,5,4,8 };
 int sz = sizeof(arr) / sizeof(arr[0]);
 qsort(arr, sz, sizeof(arr[0]), cmp_int);
 Print(arr, sz);
}

//注意要要强制类型转换！！ 要解引用！！！  本质上是比较Ascii值
int cmp_char(const void* e1, const void* e2)
{
    return *(char*)e1 - *(char*)e2;
}
void test4()
{
 char arr[] ="mango";
    //若使用sizeof计算长度：
 //int sz = sizeof(arr) / sizeof(arr[0]); //6
 //qsort(arr, sz-1, sizeof(arr[0]), cmp_float);
    //因为sizeof把\0也算进去了，所以计算出来的值比字符串本身长度多1
    
    int sz = strlen(arr); //5
    qsort(arr, sz, sizeof(arr[0]), cmp_char);
 printf("%s\n",arr);
}

int cmp_chars(const void* e1, const void* e2)
{
 return strcmp((char*)e1, *(char*)e2);
}
void test2()
{
  char* arr1 = "abc";
  char* arr2 = "wcad";
  char* arr3 = "cab";
  char* p[3] = { arr1,arr2,arr3 };
 int sz = sizeof(p) / sizeof(p[0]);
 qsort(p, sz, sizeof(p[0]), cmp_chars);
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%s\n", p[i]);
 }
}
 

int cmp_chars(const void* e1, const void* e2)
{
 return strcmp(*(char**)e1, *(char**)e2);
}
void test2()
{
  char* arr1 = "abc";
  char* arr2 = "wcad";
  char* arr3 = "cab";
  char* p[3] = { arr1,arr2,arr3 };
 int sz = sizeof(p) / sizeof(p[0]);
 qsort(p, sz, sizeof(p[0]), cmp_chars);
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%s\n", p[i]);
 }

struct Stu
{
 int age;
 char name[20];
};
//比较结构体中元素的年龄
int cmp_age(const void* e1, const void* e2)
{
 //本质是比较整形
 return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
//比较名字
int cmp_name(const void* e1, const void* e2)
{
 //本质是字符串比较->使用strcmp函数
 return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test2()
{
 //创建结构体数组，用大括号初始化
 struct Stu s[3] = { {19,"Mango"},{18,"Lemon"},{20,"Hello"} };
 int sz = sizeof(s) / sizeof(s[0]);
 //以年龄排
 qsort(s, sz, sizeof(s[0]), cmp_age);
 printf("%s %d ",s[0].name,s[0].age);
 printf("%s %d ", s[1].name, s[1].age);
 printf("%s %d ", s[2].name, s[2].age);
 printf("\n");
 //以姓名排
 qsort(s, sz, sizeof(s[0]), cmp_name);
 printf("%s %d ", s[0].name, s[0].age);
 printf("%s %d ", s[1].name, s[1].age);
 printf("%s %d ", s[2].name, s[2].age);
 printf("\n");
}

// 原因： 0.2 -0.1 = 0.1 强制类型转化为int后 结果为0
//int cmp_float(const void* e1, const void* e2)
//{
// //返回类型是int  所以相减后的结果要强制类型转化
// return (int)(*(float*)e1 - *(float*)e2);
//}
 

int cmp_float(const void* e1, const void* e2)
{
 if ((*(float*)e1 - *(float*)e2) > 0.00000)
  return 1;
 else if ((*(float*)e1 - *(float*)e2) == 0.000000)
  return 0;
 else
  return -1;
}
void test3()
{
 float arr[5] = { 5.01f,5.01f,0.02f,0.01f,5.001f };
 int sz = sizeof(arr) / sizeof(arr[0]);
 qsort(arr, sz, sizeof(arr[0]), cmp_float);
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%f ", arr[i]);
 }
}

void BubbleSort(int* arr, int sz)
{
 int i = 0;
 int j = 0;
 //共进行sz-1趟
 for (i = 0; i < sz-1; i++)
 {
  int flag = 1;//每一趟进来都假设有序
        // 每一趟
  for (j = 0; j < sz - 1 - i; j++)
  {
   if (arr[j] > arr[j + 1])
   {
    int tmp = arr[j];
    arr[j] = arr[j + 1];
    arr[j + 1] = tmp;
    flag = 0;
   }
  }
        //若falg还是1，说明没有交换->已经有序了break退出
  if (flag == 1)
  {
   break;
  }
 }
}
int main()
{
 int arr[10] = { 2,3,6,7,9,0,0,3,2,10 };
 int sz = sizeof(arr) / sizeof(arr[0]);
 BubbleSort(arr, sz);
 return 0;
}

//交换 --一个字节一个字节的交换，共交换width次
void Swap(char* buf1, char* buf2, size_t width)
{
 size_t i = 0;
 for (i = 0; i < width; i++)
 {
  char tmp = *buf1;
  *buf1 = *buf2;
  *buf2 = tmp;
  buf1++;
  buf2++;
 }
}
void my_BubbleSort(void* base, size_t num,size_t width, int(*cmp)(const void* e1, const void* e2))
{
 //冒泡排序
 //若要排序n个元素，只需要进行n-1趟
 //每一趟可以少比较一个元素，每一趟可以使一个元素在确定的位置上
 //num：要排序元素的个数 类型是size_t 
    //num是无符号数 防止产生警告 所以i和j也定义为size_t
    // size_t == unsigned int 
 size_t i = 0;
 size_t j = 0;
 
 //共进行num-1趟
 for (i = 0; i < num; i++)
 {
  //每一趟
  for (j = 0; j < num - 1 - i; j++)
  {
   //比较
   //传地址   
   //相邻两个元素比较   width:宽度，每个元素所占字节
   //排成升序
   if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
   {
    //交换两数
    Swap( (char*)base + j * width, (char*)base + (j + 1) * width, width );
   }
  }
 }
}

char tmp [30];    //防止结构体类型之类的类型    临时空间
memcpy(tmp, (char*)base + j * size, size); 
memcpy( (char*)base + j * size,  (char*)base + (j + 1) * size, size);
memcpy( (char*)base + (j + 1) * size, tmp, size);