C語言自帶的快速排序(qsort)函數使用方法


感覺打快排太慢了,找到了c語言自帶的函數。這函數用起來沒c++的方便,不過也夠了。

函數名稱:qsort,在頭文件:<stdlib.h>中

不多說,上代碼:

#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;//這是從小到大排序,若是從大到小改成: return *(int *)b-*(int *)a;
}
int main()
{
	int a[100];
	int n;
	scanf("%d",&n);//n代表數組中有幾個數字 
	int i;
	for(i=1;i<=n;i++)
		scanf("%d",&a[i-1]);
	qsort(a,n,sizeof(a[0]),cmp);//(數組,需要排序的數字個數,單個數字所占內存大小,比較函數)
	 for(i=1;i<=n;i++)
		printf("%d ",a[i-1]);
	return 0;
}

  

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM