利用函数指针对数组进行排序(选择排序实现)

最新推荐文章于 2022-11-19 23:26:16 发布

-FIGHTING-

最新推荐文章于 2022-11-19 23:26:16 发布

阅读量8.1k

点赞数 2

分类专栏： C

本文链接：https://blog.youkuaiyun.com/u012701023/article/details/46764777

版权

C 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个使用C语言实现的选择排序算法，通过定义一个比较函数并传递给选择排序函数来实现数组元素的升序排列。文章展示了完整的源代码，包括排序函数、比较函数和打印数组的函数，并给出了一个具体的例子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int compare(int a,int b)
{
	return a - b;
}
void select_sort(int *a,int n,int(*p)(int,int))
{
	int i,j;

	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(p(a[i],a[j])>0)
			{
				int temp;
				temp = a[j];
				a[j] = a[i];
				a[i]=temp;
			}
		}

	}


}
void print(int *a,int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%d\t",*(a+i));
	}
	printf("\n");
}
int main()
{
	int a[5]={5,4,3,2,1};
	select_sort(a,5,compare);
	print(a,5);
	return 0;
}