(c语言)qsort及rand使用指南(附测试用例)

本博文源于浙江大学《数据结构》，今天跟随姥姥学快速排序，快速排序使用之前，先要了解库函数的qsort，在玩qsort的时候，自己输入数据是不可能的，太浪费时间了，因此掌握rand函数如何使用非常有必要。
我们先介绍rand函数然后介绍qsort。

rand函数

网上的主流用法，说的很准确，不过新手用的不是很顺，总结起来rand函数是用来求模运算，也就是%运算。因此如何产生自己希望的随机数种子非常有必要。如果要使用包含头文件<stdio.h>与<stdlib.h>和<time.h>然后如果要无须打乱，避免太多的重复那就必须调用

srand(time(NULL));

这句话是产生乱序的根本保证。

产生范围随机数

rand()%(大数-小数+1)+小数;

测验：产生[40,50]的随机数

rand()%(50-40+1)+40;

代码运行如下

总结

随机数种子范围

rand()% （大数-小数+1）+小数

包含的头文件与函数

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
    srand(time(NULL))
    int i;
    for (i = 0; i < 10; i++)
    printf("%d, ", rand()%11); 
} 

qsort函数

在<stdlib.h>头文件中，

qsort(A, N, sizeof(int), compare);

第一个参数

排序的容器，比如你要排序数组，那就把数组名传进去就行了。

第二个参数

排序的个数，比如你要排序所有，假如10，那就传入10

第三个参数

排序容器的类型，比如你要排序整型数组，那就sizeof(int),如果double那就是sizeof(double)，

第四个参数

排序的规则，根据容器的不同，排序的规则也就不同，如果是整数数组排序，那就把两个元素比较大小就行了，如果是结构体，那就是结构体的某个值比较大小，所以排序规则需要自己设计，而设计也比较死板，把模板扣下来，自己往里面改动就行了。下面试着给出两个规则

数组元素比较大小

int compare(const void*a,const void *b)
{
	return (*(int*)a - *(int*)b);
}

const，最后不要改变，const的用法就是防止外部被篡改，如果学的深的同学，会发现const也可以被篡改，c语言本身有很多漏洞与模糊的东西呢

结构体值比大小

struct Node {
	int key1,key2;
}A[MAXN];
int compare2keys(const void *a, const void *b)
{ /* 比较两种键值：按key1非升序排列；如果key1相等，则按key2非降序排列 */
    int k;
    if ( ((const struct Node*)a)->key1 < ((const struct Node*)b)->key1 )
        k = 1;
    else if ( ((const struct Node*)a)->key1 > ((const struct Node*)b)->key1 )
        k = -1;
    else { /* 如果key1相等 */
        if ( ((const struct Node*)a)->key2 < ((const struct Node*)b)->key2 )
            k = -1;
        else
            k = 1;
    }
    return k;
}

这就是将结构体的值作比大小的操作，因此如果自己实现，那就改动里面内容，大体上直接copy就行了

附上测试用例

//体验库函数qsort.c
#include<stdlib.h>
#include<stdio.h>
#include<time.h>
#define MAXN 10
struct Node {
	int key1,key2;
}A[MAXN];
typedef struct Node* Array;
int compare(const void*a,const void *b)
{
	return (*(int*)a - *(int*)b);
}
int compare2keys(const void *a, const void *b)
{ /* 比较两种键值：按key1非升序排列；如果key1相等，则按key2非降序排列 */
    int k;
    if ( ((const struct Node*)a)->key1 < ((const struct Node*)b)->key1 )
        k = 1;
    else if ( ((const struct Node*)a)->key1 > ((const struct Node*)b)->key1 )
        k = -1;
    else { /* 如果key1相等 */
        if ( ((const struct Node*)a)->key2 < ((const struct Node*)b)->key2 )
            k = -1;
        else
            k = 1;
    }
    return k;
}
int main1()
{
   srand(time(NULL));
    int i;

    for (i = 0; i < 10; i++){
		A[i].key1 = rand()%11;
		A[i].key2 = rand()%11;
	}
	qsort(A,MAXN,sizeof(struct Node),compare2keys);
	for(int i=0;i<MAXN;i++)
	{
			printf("A[%d]->key1:%d A[%d]->key2:%d\n",i,A[i].key1,i,A[i].key2);
	}	
	return 0;
	
}

int main2()
{
	int A[MAXN];
	for (int i = 0; i < 10; i++){
		A[i]=rand()%11;
	}
	qsort(A,MAXN,sizeof(int),compare);
	for(int i=0;i<MAXN;i++)
	{
		printf(" %d",A[i]);
	}	
	return 0;
}

int main()
{
	srand(time(NULL));
	    int i;
    for (i = 0; i < 10; i++)
    printf("%d, ", rand()%(50-40+1)+40); 
	return 0;
}