qsort七种排序方法

<本文中排序都是采用的从小到大排序>

qsort 包含在头文件 #include<stdlib.h>

qsort ( 哪个 , 长度 , 大小, cmp)

一、对int类型数组排序

[cpp] view plaincopyprint?

int num[100];
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);

二、对char类型数组排序（同int类型）

[cpp] view plaincopyprint?

char word[100];
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);

三、对double类型数组排序（特别要注意）

[cpp] view plaincopyprint?

double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp)；

四、对结构体一级排序

[cpp] view plaincopyprint?

struct In
{
double data;
int other;
}s[100]
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写
int cmp( const void *a ,const void *b)
{
return (*(In *)a).data > (*(In *)b).data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),cmp);

五、对结构体二级排序

[cpp] view plaincopyprint?

struct In
{
int x;
int y;
}s[100];
//按照x从小到大排序，当x相等时按照y从大到小排序
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
qsort(s,100,sizeof(s[0]),cmp);

六、对字符串进行排序

[cpp] view plaincopyprint?

struct In
{
int data;
char str[100];
}s[100];
//按照结构体中字符串str的字典顺序排序
int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);

七、计算几何中求凸包的cmp

[cpp] view plaincopyprint?

int cmp(const void *a,const void *b) //重点cmp函数，把除了1点外的所有点，旋转角度排序
{
struct point *c=(point *)a;
struct point *d=(point *)b;
if( calc(*c,*d,p[1]) < 0)
return 1;
else //如果在一条直线上，则把远的放在前面
if( !calc(*c,*d,p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y))
return 1;
else return -1;
}

例：

[cpp] view plaincopyprint?

#include<stdio.h>
#include<stdlib.h>
#define M 100
typedef struct data
{
int num;
char ch;
}DATA;
int cmp(const void*a,const void*b)
{
if((*(DATA*)a).num!=(*(DATA*)b).num)
return (*(DATA*)a).num-(*(DATA*)b).num;
return (*(DATA*)a).ch-(*(DATA*)b).ch;
}
int main()
{
int n,i,cas;
DATA s[M];
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
scanf("%d %ch",&s[i].num,&s[i].ch);
qsort(s,n,sizeof(DATA),cmp);
for(i=0;i<n;i++)
printf("num=%d ch=%c\n",s[i].num,s[i].ch);
}
return 0;
}

qsort七种排序方法相关推荐

C库函数qsort七种使用方法示例
这篇文章是一楼那个学长写的 C库函数qsort七种使用方法示例七种qsort排序方法<本文中排序都是采用的从小到大排序> 一.对int类型数组排序 C++代码 int num[10 ...
七种排序算法（C++）
排序算法引言冒泡排序简单选择排序直接插入排序希尔排序堆排序归并排序快速排序引言排序中主要包含数据元素的比较和交换,本文以C++实现以下七种排序算法,以从小到大排序为例. 如有错误, ...
java 算法排序算法_Java七种排序算法以及实现
Java常见七种排序算法以及实现最近学习一些排序算法,怕自己以后忘记就打算整理起来供自己复习萌新一枚学习Java没多久,以下仅供参考.如有错误希望大佬指正,欢迎大家在评论区交流探讨. 1.冒泡排序 ...
常用七种排序之冒泡排序（排序图解+分析Java
hello呀!各位,这里是Sunlightʊə. 目前大三,主要在学习Java语言.可以一起交流呀! 相关文章: 常用七种排序之选择排序(排序图解+分析Java 常用七种排序之希尔排序(排序图解+分析 ...
郑州尚学堂：JAVA常用4种排序方法
JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法.冒泡法.选择排序法.插入排序法. 当然程序中最简单的使用就是:快速排序和冒泡排序,插入排序的使用更具有技巧性,选择排序则过于复杂,冗杂 ...
java中的五种排序方法_用Java排序的五种有用方法
java中的五种排序方法 Java排序快速概述: 正常的列表: private static List VEGETABLES = Arrays.asList("apple", &q ...
c语言几种排序方法的比较,基于C语言的几种排序方法比较.doc
基于C语言的几种排序方法比较.doc 基于C语言的几种排序方法比较 [摘要]文章对c语言中的冒泡排序法.选择排序法.插入排序法进行比较讨论,以试图找出最佳排序方法. [关键词]c语言;排序方法;比较 ...
按照姓名升序排序的代码_好程序员Java培训分享Java集合的两种排序方法
好程序员Java培训分享Java集合的两种排序方法,Java集合的工具类Collections中提供了两种排序的方法,分别是: 1.Collections.sort(List list) 2.Coll ...
两种排序方法（直接判断）
题目描述考拉有n个字符串字符串,任意两个字符串长度都是不同的.考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序.例如: "car" < "car ...

qsort七种排序方法

qsort七种排序方法相关推荐

最新文章

热门文章