蓝桥 算法提高 快速排序 python

问题描述
　　用递归来实现快速排序（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

#include <stdio.h>
int m(int start,int end,int a[])
{
	int key = a[start];
	int i = start;
	int j = end;
	while(i<j){
	while(i<j&&a[j]>=key)j--;
 	a[i]=a[j];	
 	while(i<j&&a[i]<=key)i++;
 	a[j]=a[i];
 }
    a[i]=key;
    return i;
}
int quciksort(int start ,int end,int a[]){
	if(start<end){
	
	int meini =m(start,end,a);
    quciksort(start,meini-1,a);
	quciksort(meini+1,end,a); 
	}
}
int main(){
	int a[5];
	a[0]=4;a[1]=1;a[3]=5;a[4]=2;a[2]=3;
	quciksort(0,4,a);
	for(int i = 0;i<5;i++){
		printf("%d,",a[i]);
	}
	
}

（python代码）：

def m(start,end,a):
    key = a[start]
    i = start
    j = end
    while(i<j):
        while i<j and a[j]>=key:
            j-=1
        a[i] = a[j]
        while i<j and a[i]<=key:
            i+=1
        a[j]=a[i]
    a[i]=key
    return i


def quickSort(start,end,a):
    if(start<end):
        index = m(start,end,a)
        quickSort(start,index-1,a)
        quickSort(index+1,end,a)


s=list(map(int,input().split()))
n=len(s)-1
quickSort(0,n-1,s)
for i in range(n):
    
    print(s[i],end=' ')

#笔记区
快速排序就是每一次出来就固定一个位置
（6） 1 2 7 9 3 4 5 10 8
5 1 2 7 9 3 4 - 10 8
5 1 2 - 9 3 4 7 10 8
5 1 2 4 9 3 - 7 10 8
5 1 2 4 - 3 9 7 10 8
5 1 2 4 3 6 9 7 10 8

5 1 2 4 3 [6] 9 7 10 8
3 1 2 4 - 6 8 7 10 -
3 1 2 4 [5] [6] 8 7 - 10
3 1 2 4 [5] [6] 8 7 [9] 10
2 1 - 4 [5] [6] 7 8 [9] 10
2 1 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10