快速排序法（二）

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

void fill(int *a,int n)  //填充随机数
{
	time_t ts;
	unsigned int num = time(&ts);
	srand(num);
	for (int i = 0; i < n; i++)
	{
		a[i] = rand() % n;
	}
}

void print(int *a, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("\n%d", a[i]);//打印
	}
}

int com(const void *p1, const void *p2)
{								   
	const int *pint1 = p1; //指针的类型转换
	const int *pint2 = p2;
	if (*pint1 == *pint2)
	{
		return 0;
	}
	else if(*pint1 > *pint2){
		return 1;
	}
	else {
		return -1;
	}
}


void main()
{

	//qsort();
	int a[100];
	fill(a, 100);
	//print(a, 100);

	qsort(a, 100, sizeof(int), com);
	print(a, 100);
	system("pause");
}