记录

weixin_45951188 2021-06-08 20:41:05
#include <iostream>
using namespace std;

void Quicksort(int *arr,int begin,int end)
{
	if(begin>end) return;
	int tmp=arr[begin];
	int i=begin;
	int j=end;
	while(i!=j)
	{
		while(arr[j]<=tmp&&i<j)
			j--;
		while(arr[i]>=tmp&&i<j)
			i++;
		if(i<j)
		{
			int t;
			t=arr[i];
			arr[i]=arr[j];
			arr[j]=t;
		}
	}
		arr[begin]=arr[i];
		arr[i]=tmp;
		Quicksort(arr,begin,i-1);
		Quicksort(arr,i+1,end);
}

int main()
{
	int a[30]={1,10,2,9,3,8,4,7,5,6,11,13,15,17,19,12,14,16,18,20,21,23,25,27,29,22,24,26,28,30};
	int *p;
	p=a;
	Quicksort(p,0,29);
	for(int i=0;i<=29;i++)
	cout<<p[i]<<" ";
	return 0;
}

 

...全文
1016 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

111,092

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • AIGC Browser
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧