栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

快速排序代码

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

快速排序代码

#include
#include
#define MAX 10
typedef struct sort
{
	int length;
	int a[MAX+1];
}Sort;
void init(Sort *L)
{
	L->length=MAX;
	printf("请输入10个待排序的数n");
	for(int i=0;ilength;i++)
	{
		scanf("%3d",&L->a[i]);
	}
}
void show(Sort *L)
{
//	printf("")
	for(int i=0;ilength;i++)
	{
		printf("%4d",L->a[i]);
	}
}
void swap(int *a,int *b)
{
	int itemp=*a;
	*a=*b;
	*b=itemp;
}
void Qsort(Sort *L,int left,int right)
{
	int i=left;
	int j=right+1;
	if(ia[left]>L->a[i]);
			do
			{
				j--;
			}while(j>left&&L->a[left]a[j]);
			if(ia[i],&L->a[j]);
			}
		}while(ia[left],&L->a[j]);
		Qsort(L,left,j-1);
		Qsort(L,j+1,right);
	}
}
int main(int argc,char*argv[])
{
	Sort L;
	init(&L);
	Qsort(&L,0,9);
	printf("排序之后n");
	show(&L);

	return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/511420.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号