备忘qsort函数的使用

转载 2011年01月23日 17:28:00

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

#define NUM 40

void fillarray (double ar[],int n);
void showarray (const void *pl, int n);
int mycomp (const void *pl, const void *p2);

int main (void)
{
 double vals[NUM];
 fillarray (vals, NUM);
 puts ("Random list: ");
 showarray (vals, NUM);
 qsort (vals, NUM, sizeof (double), mycomp);
 puts ("/nSorted list: ");
 showarray (vals, NUM);
 
 return 0;
}

void fillarray (double ar[], int n)
{
 int index;
 for (index = 0; index < n; index++)
  ar[index] = (double) rand ()/((double) rand () +0.1);
}

void showarray (const double ar[], int n)
{
 int index;
 
 for (index = 0; index < n; index++)
 {
  printf ("%9.4f ",ar[index]);
  if (index % 6 == 5)
   putchar ('/n');
 }
 if (index % 6 != 0)
  putchar ('/n');
}

int mycomp (const void *p1, const void *p2)
{
 const double *a1 = (const double *)p1;
 const double *a2 = (const double *)p2;
 
 if (*a1 < *a2)
  return -1;
 else if (*a1 == *a2)
  return 0;
 else
  return 1;
}

C语言关于qsort函数的用法详细说明

快速排序是一种用的最多的排序算法,在C语言的标准库
  • zhaozicang
  • zhaozicang
  • 2014年04月20日 21:29
  • 6703

C/C++中的qsort()函数及其cmp()

1.函数简介 功 能:  使用快速排序例程进行排序 头文件:stdlib.h 函数原型:void __cdecl qsort ( void *base, size_t...
  • superlc320
  • superlc320
  • 2014年01月21日 22:06
  • 1751

sort()/qsort()函数的用法及cmp比较函数的写法

转自:白马王的博客 一、STL中的sort函数: 头文件:#include Tips:    STL中的sort函数有两种:    templateRanIt>        void sort...
  • Jessie_is_Gemini
  • Jessie_is_Gemini
  • 2016年03月01日 20:59
  • 2157

C库函数qsort七种使用方法示例

  • 2014年04月10日 13:02
  • 47KB
  • 下载

python 函数 argparse 使用 - 针对命令行参数调用 [备忘]

#!/apps/svr/python/python #coding:utf-8 # Terry zeng # # 2014 04 10 # # lvs 调用接口 import argpars...
  • signmem
  • signmem
  • 2014年04月10日 23:25
  • 9362

快排函数qsort调用的使用细则

来源于:http://wenku.baidu.com/view/3567c018964bcf84b9d57b2f.html 关于快排,其原理及实现网上可以找到很多,我给出的那些动画视频链接里...
  • xiaoxinxinev5
  • xiaoxinxinev5
  • 2016年12月09日 10:51
  • 216

使用冒泡排序模仿Qsort函数对不同数据排序

使用冒泡排序作为排序核心,模仿Qsort函数,对不同类型数组进行排序。
  • HaloTrriger
  • HaloTrriger
  • 2017年11月22日 17:27
  • 89

C语言qsort库函数使用说明

C语言 qsort
  • linaijunix
  • linaijunix
  • 2015年12月19日 15:24
  • 343

C语言标准库函数qsort排序的介绍与使用

qsort函数包含在的头文件里。 qsort函数声明如下: void qsort(void *base, size_t nmemb, size_t size, int(*compar)(con...
  • Frankszc
  • Frankszc
  • 2016年07月15日 10:03
  • 278

函数指针实例:使用冒泡排序模拟实现qsort的功能

通过冒泡排序来实现qsort的功能,借此学习函数指针以及回调函数的概念。
  • Boring_Wednesday
  • Boring_Wednesday
  • 2018年01月08日 09:56
  • 39
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:备忘qsort函数的使用
举报原因:
原因补充:

(最多只允许输入30个字)