3.2w+
社区成员
qsort的问题
/*
============================================================================
Name : newpractice-qsort.c
Author : king caesar
Version : 1.001
Copyright : Your copyright notice
Description : Hello World in C, Ansi-style
============================================================================
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cmp();
int main(){
int i, n;
int a[10];
char t;
scanf("%d", &n);getchar();
for(i = 0; i < n; i++){
scanf("%d%c", &a[i], &t);
}
qsort(a, 3, sizeof(a), cmp);
for(i = 0; i < n; i++)
printf("%d ", a[i]);
printf("\n");
return 0;
}
int cmp(const void *a, const void *b){
if(*((int *)a) > *((int *)b)) return 1;
else return -1;
}
发现自己对快排这个函数的用法不是很理解，自己学了下，就是调用不正确，总是不得结果，甚至还出错，哪位能不能给我指点下，我初学～谢谢各位～
============================================================================
Name : newpractice-qsort.c
Author : king caesar
Version : 1.001
Copyright : Your copyright notice
Description : Hello World in C, Ansi-style
============================================================================
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cmp();
int main(){
int i, n;
int a[10];
char t;
scanf("%d", &n);getchar();
for(i = 0; i < n; i++){
scanf("%d%c", &a[i], &t);
}
qsort(a, 3, sizeof(a), cmp);
for(i = 0; i < n; i++)
printf("%d ", a[i]);
printf("\n");
return 0;
}
int cmp(const void *a, const void *b){
if(*((int *)a) > *((int *)b)) return 1;
else return -1;
}
发现自己对快排这个函数的用法不是很理解，自己学了下，就是调用不正确，总是不得结果，甚至还出错，哪位能不能给我指点下，我初学～谢谢各位～
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
rushman 2008-04-23
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/*
* 声明应该这样
*/
int cmp(const void * a, const void * b);
int main(){
int i, n;
int a[10];
char t;
scanf("%d", &n);getchar();
for(i = 0; i < n; i++){
scanf("%d%c", &a[i], &t);
}
/*
* 调用参数错了
* void qsort(
* void *base, // 数组的基地址
* size_t num, // 数组的单元数
* size_t width,// 数组单元的字节数
* int (__cdecl *compare )(const void *, const void *) // 比较函数
* );
*/
qsort(a, n, sizeof(int), cmp);
for(i = 0; i < n; i++)
printf("%d ", a[i]);
printf("\n");
return 0;
}
/*
* 没有判断相等的情况，不符合规范
int cmp(const void *a, const void *b){
if(*((int *)a) > *((int *)b)) return 1;
else return -1;
}
*/
/*
* 对于简单的整数可以这样
*/
int cmp(const void * a, const void * b){
return ( *(int *)a - *(int *)b );
}
dzh696 2008-04-23
恩，我已经会用了谢谢～
dzh696 2008-04-23
那是不是写成qsort(a, 10, sizeof(int), cmp);就对了呢？int (__cdecl *compare )(const void *, const void *)这个int后面那个括号我看得不太懂啊？如果是我的是不是写成（* cmp）?谢谢
使用python的qsort算法解决第K大的元素问题 这个方法是可以的，不用list的方法的话如果自己写一个qsort来做呢？ 在数组中找第n大的数，我知道输入数组长度是固定的，所以第n大就是第（数组长度 – n）小的数。然后对数组来排序，数组长度为length，设定两个位
qsort问题 在这个调用中，a传递的是a[10]的首地址，10传递的是a[10]数据的个数，Compare传递的是int Compare(const void *elem1, const void *elem2)这个函数的地址，也就是Compare把函数的地址给了qsort，qsort在调用的时候...
qsort qsort函数 定义：快速排序任意类型数据库函数。 头文件：&lt;stdlib.h&gt; qsort函数原型： void qsort(void *base,size_t num,size_t width,int (*compare)(const void *,const void *)) 各...
qsort的使用 一、了解qsort （1）编译器函数库万能数组排序函数排序函数。 它是基于快速排序算法，所以是q sort。q 指的是 quick。快速 qsort 的函数原型是 void qsort(void*base,size_t num,size_t width,int(__cdecl*...
C语言qsort函数用法 qsort函数简介 排序方法有很多种：选择排序，冒泡排序，归并排序，快速排序等。 看名字都知道快速排序是目前公认的一种比较好的排序算法。因为他速度很快，所以系统也在库里实现这个算法，便于我们的使用...
C语言：qsort()解析 void qsort(void*base, size_t num, size_t width, int( * compare)(const void*,const void*)) 各参数： 待排序数组首地址 数组中待排序元素数量 各元素的占用空间大小 指向函数的指针，用于确定排序的顺序，记住...
