算法笔记2.快速排序

最新推荐文章于 2024-07-15 18:41:44 发布

.Tourist.

最新推荐文章于 2024-07-15 18:41:44 发布

阅读量65

点赞数

分类专栏：算法笔记

本文链接：https://blog.csdn.net/qq_44206155/article/details/113940100

版权

快速排序算法 C语言排序算法数据处理

关键词由CSDN通过智能技术生成

算法笔记专栏收录该内容

22 篇文章 0 订阅

订阅专栏

//BInsertSort
#include<stdio.h>
#include<stdlib.h>
int a[10000001];
int n;
int Part(int a[],int low,int high)
{
	int temp = a[low];
	int p = a[low];
	while(low<high)
	{
		while(low<high&&a[high]>=p)
		--high;
		a[low] = a[high];
		while(low<high&&a[low]<=p)
		++low;
		a[high] = a[low];
	}
	a[low] = temp;
	return low;
}
void Qsort(int a[],int low,int high)
{
	if(low<high)
	{
		int  p = Part(a,low,high);
		Qsort(a,low,p-1);
		Qsort(a,p+1,high);
	}
}
int main()
{
  scanf("%d",&n);
  for(int i=1;i<=n;i++)
  scanf("%d",&a[i]);
  Qsort(a,1,n); 
   for(int i=1;i<=n;i++)
    printf("%d ",a[i]); 
	return 0;
 }