2017香港年底打折时间:求助C的快速排序

来源:百度文库 编辑:高校问答 时间:2024/04/30 13:49:24
据说c有个qsort的函数? 怎么用,要用到什么库?

我以前会写p的,知道难度不大才问你们的,不是有意偷懒什么的.....
但是过太久了实在不记得了

请帮我写个qsort好嘛?
不是冒泡什么的哦,是快速排序.
程序我已经解决了,
请只回答这个问题:
据说c有个qsort的函数? 怎么用,要用到什么库?

给你个例子看看

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

int compare( const void *arg1, const void *arg2 );

int main( int argc, char **argv )
{
int i;
/* Eliminate argv[0] from sort: */
argv++;
argc--;

/* Sort remaining args using Quicksort algorithm: */
qsort( (void *)argv, (size_t)argc, sizeof( char * ), compare );

/* Output sorted list: */
for( i = 0; i < argc; ++i )
printf( " %s", argv[i] );
printf( "\n" );
}

int compare( const void *arg1, const void *arg2 )
{
/* Compare all of both strings: */
return _stricmp( * ( char** ) arg1, * ( char** ) arg2 );
}