TheOne

用户名：xuwenxiang666

访问量：13064

签　名：

一切向前走，都不能忘记走过的路

等　　级
排　　名	916
经　　验	3492
参赛次数	3
文章发表	45
年　　龄	0
在职情况	学生
学　　校	某不出名大学
专　　业

　　自我简介：

无妨无妨，来日方长

TA的其他文章

[递归]母牛的故事-题解(C语言代码)
浏览：124

[编程入门]Sn的公式求和-题解(C语言代码) 新手可参考
浏览：232

蓝桥杯基础练习VIP-时间转换-题解(C语言代码)新手可以看看，思路很清晰
浏览：138

你可能喜欢

A+B for Input-Output Practice (VI) （C++代码）

蓝桥杯算法提高-快速排序-题解(C语言代码)快排/冒泡两种解法！

　　作者: TheOne　　　　发表时间：2020-03-01 11:08:45 浏览：1477　|　评论：3　

原题链接：蓝桥杯算法提高-快速排序

这题是我昨天月赛做的一题，比赛的时候规规矩矩用的快速排序
代码如下：
```c

#include<stdio.h>
int QKPass(int r[],int left,int right)
{
	int x=r[left];
	int low=left;
	int high=right;
	while(low<high)
	{
		while(low<high&&r[high]>=x)
			high--;
		if(low<high)
		{
			r[low]=r[high];
			low++;
		}
		while(low<high&&r[low]<x)
		{
			low++;
		}
		if(low<high)
		{
			r[high]=r[low];
			high--;
		}
	}
	r[low]=x;
	return low;
}
void QKsort(int r[],int low,int high)
{
	if(low<high)
	{
		int pos=QKPass(r,low,high);
		QKsort(r,low,pos-1);
		QKsort(r,pos+1,high);
	}
}
int main()
{
	int a[19],x;
	int i=0;
	do{
		scanf("%d",&a[i]);
		x=i;
		i++;
	}while(a[x]!=0);
	QKsort(a,0,i-2);
	for(int j=0;j<i-1;j++)
	{
		printf("%d ",a[j]);
	}
	return 0;
}
```
遗憾的是：该程序只能通过83%，不信你现在可以试一下
经过一番努力，发现将

```c
do{
		scanf("%d",&a[i]);
		x=i;
		i++;
	}while(a[x]!=0);
```
修改成
```c
while(i<10)
    {
    	scanf("%d",&a[i]);
    	if(a[i]==0)
    		break;
    	else
    	{
    		i++;
    		x++;
    	}
    }
或者
do{
		scanf("%d",&a[i]);
		x=i;
		i++;
	}while(a[x]!=0&&i!=11);//为什么不是10呢？因为当执行while里面语句的时候，此时i表示的数组的长度，长度不能大于10，自然而言不能等于11。
```
然后又能通过了，感到非常憋屈，就因为没有限定条件不允许超过十个吗？；所以最后快排的完整代码是
	
```c
#include<stdio.h>
int QKPass(int r[],int left,int right)
{
	int x=r[left];
	int low=left;
	int high=right;
	while(low<high)
	{
		while(low<high&&r[high]>=x)
			high--;
		if(low<high)
		{
			r[low]=r[high];
			low++;
		}
		while(low<high&&r[low]<x)
		{
			low++;
		}
		if(low<high)
		{
			r[high]=r[low];
			high--;
		}
		
	}
	r[low]=x;
	return low;
}
void QKsort(int r[],int low,int high)
{
	if(low<high)
	{
		int pos=QKPass(r,low,high);
		QKsort(r,low,pos-1);
		QKsort(r,pos+1,high);
	}
}
int main()
{
	int a[19],x;
	int i=0;
	while(i<10)
    {
    	scanf("%d",&a[i]);
    	if(a[i]==0)
    		break;
    	else
    	{
    		i++;
    		x++;
    	}
    }
	QKsort(a,0,i-1);
	for(int j=0;j<i ;j++)
	{
		printf("%d ",a[j]);
	}
	return 0;
}

```
今天来找题解，看到一个冒泡排序居然还通过了，我心态炸了
```c
#include<stdio.h> 
int main()
{
    int a[10],x=0,flat=1;//这里的x用来记录数组最后一个非零元素的下表 
    int i=0,j=0;
    while(i<10)
    {
    	scanf("%d",&a[i]);
    	if(a[i]==0)
    		break;
    	else
    	{
    		i++;
    		x++;
    	}
    }
     for(i=0;i<x ;i++)//长度为x的数组冒泡排序只需要 做x-1次循环
    {
        flat=0;//用于判断一次循环有没有交换过顺序
        for(j=0;j<x-1-i;j++)
        {
            if(a[j]>a[j+1])//做从小大到的排序，将最大的排到最后面，像这样依次进行
            {
                int t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
                flat=1;
            }
        }
        if(!flat) //没有交换过直接退出循环
            break;
    }
    for(i=0;i<x;i++)
    {
        printf("%d ",a[i]);
    }
}
```
需要说明的是，第二个程序里面flat在这个程序里面无关紧要，因为处理数据不是特别多，但是在那么数据比较多并且排列的数据 有从小到大的趋势的时候，大大减少了程序的负担。

0.0分

13 人评分

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

　　评论区

出家人

五星好评！
因为输入问题系统检测一直错误17%，看完一改直接AC

2020-07-29 09:31:39

TheOne

后面的冒泡我是看了别人的才知道冒泡在这题可以使用，但是代码不全相同。
最后说一点，这是我第一次在这个网站认认真真分析的程序，希望浏览过的人可以留下脚印（批评或者建议啥的都可以）！
共同进步！
(另外一条评论看起来不方便，又不能删除，就又写了一条，哈哈哈）

2020-03-01 12:03:15

TheOne

后面的冒泡我是看了别人的才知道冒泡在这题可以使用，但是代码不全相同。最后说一点，这是我第一次在这个网站认认真真分析的程序，希望浏览过的人可以留下脚印（批评或者建议啥的都可以）！共同进步！

2020-03-01 11:59:54

TheOne

TA的其他文章

你可能喜欢

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

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

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

A+B for Input-Output Practice (VI) （C++代码）

printf基础练习2 （有点不明白）

蓝桥杯算法提高-快速排序-题解(C语言代码)快排/冒泡两种解法！

评论区

精彩推荐

C语言训练-数字母（C语言代码）

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

C二级辅导-等差数列（C语言代码）

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

排序算法（选择，插入，冒泡）

马拦过河卒（C语言代码）

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

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

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

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

TheOne

TA的其他文章

你可能喜欢

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

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

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

A+B for Input-Output Practice (VI) （C++代码）

printf基础练习2 （有点不明白）

蓝桥杯算法提高-快速排序-题解(C语言代码)快排/冒泡 两种解法！

评论区

精彩推荐

C语言训练-数字母 （C语言代码）

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

C二级辅导-等差数列 （C语言代码）

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

排序算法（选择，插入，冒泡）

马拦过河卒 （C语言代码）

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

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

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

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

蓝桥杯算法提高-快速排序-题解(C语言代码)快排/冒泡两种解法！

　　评论区

C语言训练-数字母（C语言代码）

C二级辅导-等差数列（C语言代码）

马拦过河卒（C语言代码）