//20.6:练习使用qsort函数排序各种类型的数据。 /*qsort 的函数原型是 void qsort(void*base, size_t num, size_t width, int(__cdecl*compare)(const void*, const void*)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 其中base是排序的一个集合数组,num是这个数组元素的个数,width是一个元素的大小,comp是一个比较函数。 比如:对一个长为1000的数组进行排序时,int a[1000]; 那么base应为a,num应为 1000,width应为 sizeof(int),comp函数随自己的命名。 qsort(a, 1000, sizeof(int), comp);*/ #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<windows.h> #include<stdlib.h> #include<math.h> #include<string.h> #pragma warning(disable:4996) int cmp_int(const void *x, const void *y)//升序,降序将return 1改为-1,return -1改为1 { int *_x = (int *)x; int *_y = (int *)y; if (*_x > *_y) { return 1; } else if (*_x < *_y) { return -1; } else{ return 0; } } int cmp_char(const void *x, const void *y) { char *_x = (char*)x; char *_y = (char*)y; if (*_x > *_y) { return 1; } else if (*_x < *_y) { return -1; } else{ return 0; } } int cmp_float(const void *x, const void *y) { float *_x = (float *)x; float *_y = (float *)y; if (*_x > *_y) { return 1; } else if (*_x < *_y) { return -1; } else{ return 0; } } int cmp_double(const void *x, const void *y) { double *_x = (double *)x; double *_y = (double *)y; if (*_x > *_y) { return 1; } else if (*_x < *_y) { return -1; } else{ return 0; } } int main() { int i = 0; int arr1[] = { 12, 32, 5, 6, 4, 78, 984, 85, 21, 56 }; char str[] = {'a','c','b','y','d'}; float arr2[] = { 1.256, 36.2598, 56.6544, 85.2853, 96.3211, 94.28951, 51.28743, 8.2196, 9.98564, 41.654156 }; double arr3[] = { 5.68945648, 7.89455555, 6.542595871, 3.58424569, 5.26598695 }; int size1 = sizeof(arr1) / sizeof(arr1[0]); int size2 = sizeof(str) / sizeof(str[0]); int size3 = sizeof(arr2) / sizeof(arr2[0]); int size4 = sizeof(arr3) / sizeof(arr3[0]); qsort(arr1, size1, sizeof(int), cmp_int); qsort(str, size2, sizeof(char), cmp_char); qsort(arr2, size3, sizeof(float), cmp_float); qsort(arr3, size4, sizeof(double), cmp_double); system("pause"); return 0; }
最初的值
最后运行之后的值(升序)
最后运行之后的值(降序)
//7.模仿qsort的功能实现一个通用的冒泡排序。 //qsort 的函数原型是 //void qsort(void*base, size_t num, size_t width, int(__cdecl*compare)(const void*, const void*)); #include<stdio.h> #include<windows.h> #include<stdlib.h> #include<math.h> #include<string.h> #include<assert.h> #pragma warning(disable:4996) int cmp_int(const void * x, const void * y) { int *_x = (int*)x; int *_y = (int*)y; if (*_x > *_y) { return 1; } else if (*_x < *_y) { return -1; } else{ return 0; } } int cmp_string(const void * x, const void * y) { if (strcmp(*(char **)x, *(char**)y)) { ; } } void _swap(char * x, char * y, int size) { while (size--) { *x ^= *y; *y ^= *x; *x ^= *y; x++; y++; } } void bubble1(void * arr, int count, int size, int(*cmp)(void *, void *)) { assert(arr); assert(cmp); int i = 0; int j = 0; for (i=0; i < count; i++) { int flage = 0; for (j=0; j < count - 1 - i; j++) { if (cmp((char *)arr + j * size, (char*)arr + (j + 1) * size)>0)//相邻两个元素的比较 { flage = 1; _swap((char *)arr + j * size, (char*)arr + (j + 1) * size, size);//按字节交换 } } if (flage == 0) { break; } } } void bubble2(void * str, int count, int size, int(*cmp)(void *, void *)) { assert(str); assert(cmp); int i = 0; int j = 0; for (i = 0; i < count; i++) { int flage = 0; for (j = 0; j < count - 1 - i; j++) { if (cmp((char *)str + j * size, (char*)str + (j + 1) * size)>0)//相邻两个元素的比较 { flage = 1; _swap((char *)str + j * size, (char*)str + (j + 1) * size, size);//按字节交换 } } if (flage == 0) { break; } } } int main() { int arr[] = { 1, 58, 6, 94, 21, 3, 9, 100, 5987, 4 }; char *str[] = { "aaaaa", "ddddd", "bbbbb", "ccccc" }; int i = 0; int size1 = sizeof(arr) / sizeof(arr[0]); int size2 = sizeof(str) / sizeof(str[0]); bubble1(arr, size1, sizeof(int), cmp_int); bubble2(str, size2, sizeof(char*), cmp_string); for (; i < size1; i++) { printf("%d ", arr[i]); } printf("\n"); for (i=0; i < size2; i++) { printf("%s ", str[i]); } system("pause"); return 0; }