<笔试><面试>编写一个排序函数，实现，既可以排序整形数组，又可以排序字符串。

思路：仿照qsort函数运用函数指针实现排序整形数组、排序字符串的功能。

首先，编写整形数组比较函数和字符串比较函数；
其次，仿照qsort函数将首元素地址、元素个数、元素大小、比较函数 传参编写熟悉的冒泡排序函数；
最后，举例验证函数正确性。

/******************************/
//1.编写冒泡排序，可以排序整形数组，也可以排序字符串。

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

void bobble(const void *base, int length, int width, int(*fcmp)(const void *a, const void *b))//(*fcmp)()函数指针
{
 assert(base);//断言
 int i = 0, j = 0, k = 0;
 char *arr = (char *)base;
 char temp=‘\0‘;
 for (i = 0; i < length - 1; i++)
  for (j = 0; j < length - i - 1; j++)
  {
   if ((*fcmp)(arr, arr + width * j)>0)//传参 将该元素地址与下一元素地址传入函数
   {
    for (k = 0; k < width * j; k++)//运用循环在内存中实现对两元素进行交换
    {
     temp = *(arr + k);
     *(arr + k) = *(arr + k + width * j);
     *(arr + k + width * j) = temp;
    }
   }
  }
}

int int_cmp1(const void *a, const void *b)
{
 assert(a);
 assert(b);
 return *(int *)a - *(int *)b;
}

int str_cmp(const void *a, const void *b)
{
 assert(a);
 assert(b);
 char *arr1 = (char *)a;
 char *arr2 = (char *)b;
 while (*arr1&&*arr2&&*arr1++ == *arr2++)
  ;
 return *(arr1 - 1) - *(arr2 - 1);
}

int main()
{
 int str1[] = { 1,5,0,2,4,7,9,6,3,5,6 ,16,155,26};
 int size = sizeof(str1) / sizeof(str1[0]);
 char str2[][30] = { "abcd","3456","cdef","1234" ,"abce"};
 int size_str = sizeof(str2) / sizeof(str2[0]);
 int i = 0;
 qsort(str1, size, sizeof(str1[0]), int_cmp1);//用快排函数结果作比较
 for (i = 0; i < size; i++)
  printf("%d ", str1[i]);
 printf("\n");
 bobble(str1, size, sizeof(str1[0]), int_cmp1);
 for (i = 0; i < size; i++)
  printf("%d ", str1[i]);
 printf("\n");

 qsort(str2, size_str, sizeof(str2[0]), str_cmp);//用快排函数结果作比较
 for (i = 0; i < size_str; i++)
  printf("%s\n", str2[i]);
 bobble(str2, size_str, sizeof(str2[0]), str_cmp);
 for (i = 0; i < size_str; i++)
  printf("%s\n", str2[i]);

 system("pause");
 return 0;
}