【qsort】各种用法--原创

                                                                     qsort--快排                                                                 

基本:头文件<stdlib.h>

qsort(s,n,sizeof(s[0]),cmp);

s-数组名

n-需要排序的个数

sizeof(s[0])-每个数据所占内存

cmp-判断函数

整数数组排序:

#include <stdio.h>
#include <stdlib.h>

int cmp ( const void *a , const void *b )
{
return *(int *)a > *(int *)b;
} 

int main()
{
    int a[5]={3,6,1,4,8},i;
    qsort(a,5,sizeof(a[0]),cmp);
    for(i=0;i<5;i++)
    printf("%d  ",a[i]);
}

//这是从小到大排序--改变cmp里的符号(‘>’--从小到大||‘<‘--从大到小)

char类型数组排序:

#include <stdio.h>
#include <stdlib.h>

int cmp ( const void *a , const void *b )
{
return *(char *)a > *(char *)b;
} 

int main()
{
    char a[5]={‘3‘,‘6‘,‘1‘,‘4‘,‘8‘},i;
    qsort(a,5,sizeof(a[0]),cmp);
    for(i=0;i<5;i++)
        printf("%c  ",a[i]);
}

//和int一样  只是改变cmp里的数据类型

double型 据说需要x>y?1:-1;虽然不知道为啥:

#include <stdio.h>
#include <stdlib.h>

int cmp ( const void *a , const void *b )
{
    return *(double *)a > *(double *)b ? 1 : -1;
} 

int main()
{
    double a[5]={3.3,6.1,1.4,4.3,8.2};
    int i;
    qsort(a,5,sizeof(a[0]),cmp);
    for(i=0;i<5;i++)
        printf("%.2lf   ",a[i]);
}

结构体排序:

时间: 2024-10-05 17:45:41

【qsort】各种用法--原创的相关文章

C语言中qsort函数用法

C语言中qsort函数用法-示例分析  本文实例汇总介绍了C语言中qsort函数用法,包括针对各种数据类型参数的排序,非常具有实用价值非常具有实用价值. 分享给大家供大家参考.C语言中的qsort函数包含在<stdlib.h>的头文件里,本文中排序都是采用的从小到大排序. 一.对int类型数组排序 int num[100]; int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num

(C++)STL排序函数sort和qsort的用法与区别

主要内容: 1.qsort的用法 2.sort的用法 3.qsort和sort的区别 qsort的用法: 原 型: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 功 能: 使用快速排序例程进行排序 参 数: 1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针,用于确定排序的顺序 说 明:qsort函数是ANSI C标准中提供的,其

qsort函数用法(转)

qsort函数用法 qsort 功 能: 使用快速排序例程进行排序  用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 用于确定排序的顺序 排序方法有很多种, 选择排序,冒泡排序,归并排序,快速排序等. 看名字都知道快速排序 是目前公认的一种比较好的排序算法(我没听

工作总结:qsort函数用法

qsort(&g_AMTBuf[g_dwAMTLenth], m_nCount, sizeof(12), Compare); 参数说明: 1.待排序数组首地址: 2.数组中待排序元素数量: 3.各元素的占用空间大小: 4.指向函数的指针. 1 int Compare(const void *a,const void *b) 2 { 3 //return (*(*int)a)-(*(int*)b);//升序 4 return *(int*)a - *(int*)b;//升序 5 } 说明:*(in

C语言qsort函数用法

qsort函数简介 排序方法有很多种:选择排序,冒泡排序,归并排序,快速排序等. 看名字都知道快速排序是目前公认的一种比较好的排序算法.因为他速度很快,所以系统也在库里实现这个算法,便于我们的使用. 这就是qsort函数.它是ANSI C标准中提供的,其声明在stdlib.h文件中,是根据二分法写的,其时间复杂度为n*log(n) 功能: 使用快速排序例程进行排序 头文件:stdlib.h 用法:  void qsort(void* base,size_t num,size_t width,in

sort与qsort的用法,建议使用sort

做ACM题的时候,排序是一种经常要用到的操作.如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错.STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n). 使用这个函数,需要包含头文件 #include <algorithm>. 这个函数可以传两个参数或三个参数.第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址.也就是说,排序的区间是[a,b).简单来说,有一个数组int a[100],要对从a[0]到a[

C++ 排序函数 sort(),qsort()的用法

转自:http://blog.csdn.net/zzzmmmkkk/article/details/4266888/ 所以自己总结了一下,首先看sort函数见下表: 函数名 功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sort_copy 对给定区间复制并排序 nth_element 找出给定区间的某个位置对应的元素 is_sorted 判断一个区间是否已经排好序 pa

qsort函数用法

原文链接http://www.cnblogs.com/syxchina/archive/2010/07/29/2197382.html qsort 功 能: 使用快速排序例程进行排序  用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 用于确定排序的顺序 排序方法有

【转】qsort函数用法

qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 用于确定排序的顺序 排序方法有很多种, 选择排序,冒泡排序,归并排序,快速排序等. 看名字都知道快速排序 是目前公认的一种比较好的排序算法(我没听书速度比这快的了,特殊