通过调用C语言中的标准库实现快速排序:
void qsort(void *buf,size_t num,size_t size,int (* compare)(const void*,const void));
/*
* main.c
*
* Created on: Oct 29, 2010
* Author: jenson
*/
#include <stdlib.h>
#include <stdio.h>
int cmp(const void*, const void*);
int main() {
int num[12] = { 1, 4, -9, 4, 8, 9, 3, 12, 10, 8 };
qsort(num,12,sizeof(int),cmp);
int i = 0;
for(;i<12;i++){
printf("%d\t",num[i]);
}
return 0;
}
int cmp(const void * a, const void * b) {
return *(int *) a - *(int *) b;
}
void qsort(void *buf,size_t num,size_t size,int (* compare)(const void*,const void));
/*
* main.c
*
* Created on: Oct 29, 2010
* Author: jenson
*/
#include <stdlib.h>
#include <stdio.h>
int cmp(const void*, const void*);
int main() {
int num[12] = { 1, 4, -9, 4, 8, 9, 3, 12, 10, 8 };
qsort(num,12,sizeof(int),cmp);
int i = 0;
for(;i<12;i++){
printf("%d\t",num[i]);
}
return 0;
}
int cmp(const void * a, const void * b) {
return *(int *) a - *(int *) b;
}
转载于:https://blog.51cto.com/wujuxiang/412511