【C语言】递归，按降序完成100个数排序

脆皮瞎

于 2021-11-13 23:43:59 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言基础文章标签： c语言算法排序算法

本文链接：https://blog.youkuaiyun.com/qq_44936245/article/details/121312291

C语言基础专栏收录该内容

20 篇文章

订阅专栏

本文介绍了使用C语言实现快速排序算法的详细过程，包括交换函数`swap`和递归排序函数`sort`。程序首先从用户输入读取整数数组，然后进行排序，最后输出排序后的数组。此算法具有较高的效率，适用于数据量较大的排序场景。

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

#include <stdio.h>
#include <math.h>

#define N 100

void swap(int *x, int *y){
	int temp;
	temp = *x;
	*x = *y;
	*y = temp;
}
void sort(int *p, int *q){
	int *max, *s;
	if(p == q) return ;
	for(max = p, s = p + 1; s <= q; s++)
		if( *s > *max)
			max = s;
	swap(p, max);
	sort(p+1, q);
}
int main(){

	
	int i, array[N];
	printf("Enter data:\n");
	for( i = 0; i < N; i++)
		scanf("%d", &array[i]);
	sort(array, array + N - 1);
	printf("Output:");
	for( i = 0; i < N; i++)
		printf("%d ", array[i]); 

}