码迷,mamicode.com
首页 > 编程语言 > 详细

C语言“快速排序”函数写法

时间:2014-09-27 15:43:40      阅读:276      评论:0      收藏:0      [点我收藏+]

标签:blog   io   for   文件   数据   sp   div   on   c   

 代码是:C语言中快速排的写法,要加入头文件   <stdlib.h>

       qsort(数组名, 长度, 数据类型大小,比较算子 );

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

int cmp(const void *a, const void *b)
{
	return *(int *)a-*(int *)b;      //从小到大进行排序   例如输出: 1 2 3 4 5
}

int main()
{
	int a[100];
	int n;
	int i, j;
	while(scanf("%d", &n)!=EOF)
	{
		for(i=0; i<n; i++)
		{
			scanf("%d", &a[i] );
		}
		qsort(a, n, sizeof(int), cmp);

		for(j=0; j<n; j++)
		{
			printf("%d%c", a[j], i==n-1?‘\n‘:‘ ‘ );
		}
	}
	return 0;
}

  

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

int cmp(const void *a, const void *b)
{
	return *(int *)b-*(int *)a;   //从大到小进行排序   例如输出: 5 4 3 2 1
}

int main()
{
	int a[100];
	int n;
	int i, j;
	while(scanf("%d", &n)!=EOF)
	{
		for(i=0; i<n; i++)
		{
			scanf("%d", &a[i] );
		}
		qsort(a, n, sizeof(int), cmp);

		for(j=0; j<n; j++)
		{
			printf("%d%c", a[j], i==n-1?‘\n‘:‘ ‘ );
		}
	}
	return 0;
}

  

C语言“快速排序”函数写法

标签:blog   io   for   文件   数据   sp   div   on   c   

原文地址:http://www.cnblogs.com/yspworld/p/3996343.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!