2214 问题 N: 蓝桥杯算法提高-快速排序

时间限制: 1s 内存限制: 128MB 提交: 3403 解决: 1192
题目描述
用递归来实现快速排序（quick sort）算法。快速排序算法的基本思路是：假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算法来进行排序。
输入
输入只有一行，包括若干个整数（不超过10个），以0结尾。
输出
输出只有一行，即排序以后的结果（不包括末尾的0。
样例输入
5 2 6 1 7 3 4 0
样例输出
1 2 3 4 5 6 7
提示
零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
#include<stdio.h> 
int main(){
    int a;
    scanf("%d",&a);
    printf("%o",a);
    return 0;
}
????????????????????????????????????

                        

                    

                

                

                    

                        
比赛状况