实现功能:既能排序整型数,也可以排序字符串
代码如下:
#include <stdio.h>#include <string.h>int int_cmp(const void *p1, const void *p2){ if (*(int *)p1 > *(int *)p2) { return 1; } else if (*(int *)p1 == *(int *)p2) { return 0; } else { return -1; }}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)(const void *, const 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 +size*j,(char *)base+size*(j+1))>0) { swap((char *)base + size*j, (char *)base + size*(j + 1), size); } } }}int str_cmp(const void *p1, const void *p2){ return strcmp((char *)(*(int *)p1), (char *)(*(int *)p2));}int main(){ //int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 }; char *arr[] = { "dddd", "bbbb", "cccc", "aaaa" }; int i = 0; bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(char *), str_cmp); for (i = 0; i < 4; i++) { printf("%sn", arr[i]); } printf("n"); return 0;}