song

用户名：songsongsong

访问量：6869

签　名：

等　　级
排　　名	2444
经　　验	2304
参赛次数	1
文章发表	16
年　　龄	0
在职情况	学生
学　　校	洛阳师范学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法训练VIP-寂寞的数-题解(C++代码)
浏览：409

蓝桥杯算法训练VIP-新生舞会-题解(C++代码)
浏览：239

[编程入门]链表合并-题解(C++代码)
浏览：191

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

数据结构-快速排序-题解(C语言代码)比较好理解

　　作者: song　　　　发表时间：2019-07-18 13:46:25 浏览：797　|　评论：0　

原题链接：数据结构-快速排序

#include<stdio.h>
#include<stdlib.h>
void input(int*a,int n);//用于输入排序的数
void quicksort(int*a,int low,int high);//排序
void output(int*a,int n);//输出排序好的数
int main()
{
	int n;
	scanf("%d",&n);
		int*r=(int*)malloc(n*sizeof(int));//开辟n个数的堆空间
		input(r,n);
		quicksort(r,0,n-1);
		output(r,n);
		free(r);//释放内存
	return 0;
}
void input(int*a,int n)
{
	int i;
	for(i=0;i<=n-1;i++)
	{
		scanf("%d",&a[i]);
	} 
}
               void quicksort(int*a,int low,int high)
               {
               	int i=low;
               	int j=high;
               	int key=a[low];
				//只有满足条件的才能进行下一步
               	if(low<high){
               		while(i<j)
               		{
					   while(i<j&&a[j]>key)
					   {
					   	j--;
					   }
					   if(i<j)//条件不能少
					   {
					   	a[i]=a[j];
					   	i++;
					   }
					   while(i<j&&a[i]<key)
					   {
					   	i++;
					   }
					   if(i<j)
					   {
					   	a[j]=a[i];
					   	j--;
					   }
					   }
               		   a[i]=key;
               		quicksort(a,low,i-1);
               		quicksort(a,i+1,high);
				   }
			   }
     void output(int*a,int n)
     {
     		int i;
	for(i=0;i<=n-1;i++)
	{
		printf("%d ",a[i]);
	} 
	printf("\n");
	 }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

song

TA的其他文章

你可能喜欢

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

地宫取宝（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

数据结构-快速排序-题解(C语言代码)比较好理解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C二级辅导-计负均正（C语言代码）

C语言训练-排序问题<1> （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

WU-格式化数据输出（C++代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

1025题解

循环入门练习5 （C语言代码）

song

TA的其他文章

你可能喜欢

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

地宫取宝 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

数据结构-快速排序-题解(C语言代码)比较好理解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C二级辅导-计负均正 （C语言代码）

C语言训练-排序问题<1> （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

WU-格式化数据输出 （C++代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

1025题解

循环入门练习5 （C语言代码）

C二级辅导-进制转换（C语言代码）

地宫取宝（C语言代码）

　　评论区

C二级辅导-计负均正（C语言代码）

WU-格式化数据输出（C++代码）

字符逆序（C语言代码）