快速排序

最新推荐文章于 2022-08-23 15:16:42 发布

原创最新推荐文章于 2022-08-23 15:16:42 发布 · 1.6k 阅读

5 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用快速排序算法对大量整数进行排序的C语言程序。该程序能够接收用户输入的整数数量及具体数值，通过快速排序算法将这些整数按升序排列并输出。快速排序是一种高效的排序算法，其基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分关键字小。

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

输入

输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过100000。

第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。

输出

只有1行，包含n个整数，表示从小到大排序完毕的所有整数。

请在每个整数后输出一个空格，并请注意行尾输出换行。

样例输入

10
2 8 4 6 1 10 7 3 5 9

样例输出

1 2 3 4 5 6 7 8 9 10

解题思路：常规快速排序，比较实用，计算速度较快。

#include<stdio.h>
long long a[100100],n;
void quicksort(int left,int right)
{
	int i,j,t,temp;
	if(left>right)
	return;
	temp=a[left];
	i=left;
	j=right;
	while(i!=j)
	{
		while(a[j]>=temp&&i<j)
		j--;
		while(a[i]<=temp&&i<j)
		i++;
		if(i<j)
		{
			t=a[i];
			a[i]=a[j];
			a[j]=t;
		}
	}
	a[left]=a[i];
	a[i]=temp;
	quicksort(left,i-1);
	quicksort(i+1,right);
	return;
}
int main()
{
	int i,j;
	scanf("%lld",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	quicksort(1,n);
	for(i=1;i<=n;i++)
		printf("%lld ",a[i]);
		printf("\n");
	return 0;
}