模擬qsort()函數,實現任意類型排序:數組
qsort()簡介:ide
原型:函數
void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 )
base:要排序的的數組的首地址spa
num:要排序的元素的個數指針
width:元素所佔的字節數排序
compare:函數指針,指向排序方式這個函數的指針。其中比較方式這個函數須要用戶根據本身的須要原型
使用qsort要調用<stdlib.h>。it
實現:io
#include<stdio.h> #include<stdlib.h> int compare(const void *elem1, const void *elem2) //比較方式 { const int *str1 = (const int *)elem1; const int *str2 = (const int *)elem2; return *str1>*str2; //">"升序,「<"降序 } void sort(void *base, size_t num,size_t byte, int(*cmp)(const void *elem1, const *elem2)) { char *str = (char *)base; int flag = 0; const void *p1; const void *p2; for (size_t i = 0; i < num - 1; i++) { flag = 0; for (size_t j = 0; j < num - 1 - i; j++) { p1 =(const void *)(str+(j*byte)); p2 = (const void *)(str+(j + 1)*byte); if (cmp(p1,p2)) { for (size_t k = 0; k < byte; k++) //按字節交換 { str[j*byte + k] = str[j*byte + k] + str[(j + 1)*byte + k]; str[(j+1)*byte + k] = str[j*byte + k] - str[(j + 1)*byte + k]; str[j*byte + k] = str[j*byte + k]-str[(j + 1)*byte + k]; } flag = 1; } } if (!flag) break; } } int main() { int(*cmp)(const void *elem1, const *elem2)=compare; int arr[4] = { 20,40,5, 4 }; sort(arr,4,4, cmp); for (int i = 0; i < 4; i++) { printf("%d ", arr[i]); } printf("\n"); system("pause"); return 0; }