请轻喷。自己尝试写了一下快速排序，出了点问题，求指点


#-*- coding:utf-8 with BOM -*-
def quick_sort(numbers,left,right):
    #print("left,right 分别为%d,%d"%(left,right)) 
    if right - left <= 1:
        return numbers
    temp = numbers[left]
    i = left
    j = right - 1
    while i < j:
        while numbers[j] > temp and i < j:
            j = j - 1
        else:
            numbers[i] = numbers[j]
        
        while numbers[i] < temp and i < j:
            i = i + 1
        else:
            numbers[j] = numbers[i]
    
    numbers[i] = temp
    
    quick_sort(numbers,left,i)
    #quick_sort(numbers,i+1,right) #问题出在这一行

    return numbers

test = [3,7,8,5,1,2,11,5,4]
print(quick_sort(test,0,len(test)))

看了一些相关想自己写一下 XD
问题出在倒数第四个语句，如果把倒数第四个语句注释掉，把 test 数组的第一个数不论给改改成什么数，小于这个数的那部分的顺序总是没毛病的。
我的想法是第一次分组就用数组中的第一个数当做基准，分出比它小的和比它大的两组。然后比它小的那一组，是从坐标 0 到坐标（ i-1 ），比它大的一组是坐标(i+1)到坐标(数组长度-1)
因而就有了倒数第五个语句和倒数第四个语句分别对较小组和较大组的处理。但是不知道为什么，较大组的处理总是出错 QAQ
求指点，谢谢
补上报错


D:\python\algorithm>python quick_sort.py
left,right分别为0,9
left,right分别为0,2
left,right分别为0,1
left,right分别为2,2
left,right分别为3,9
Traceback (most recent call last):
  File "quick_sort.py", line 28, in <module>
    print(quick_sort(test,0,len(test)))
  File "quick_sort.py", line 23, in quick_sort
    quick_sort(numbers,i+1,right) #问题出在这一行
  File "quick_sort.py", line 15, in quick_sort
    while numbers[i] < temp and i < j:
KeyboardInterrupt

left,right分别为3,9这一句之后程序应该是陷入死循环一样，但是什么输出都没有，最后被我强行暂停。
我对于进入死循环但是什么输出都没有感到很奇怪，因为我在做这个测试的时候已经把函数块第一个语句的注释符号删掉了，按理来说只要调用了这个函数就一定会有输出。但问题在于，程序像是死循环一样，却始终没输出。。

gejun123456

2017-02-02 11:04:26 +08:00

改了下可以跑了楼主可以看下加了几句

第一个 else 里的 numbers[i] = numbers[j] 之后 i 要加 1 不然 number[i]总是等于 temp 第二个 while 完全跑不到。

def quick_sort(numbers,left,right):
if right-left<=1:
return numbers
temp = numbers[left]
i = left
j = right-1
while i<j:
while numbers[j]>temp and i<j:
j = j-1
else:
if(i==j):
break;
numbers[i] = numbers[j];
i=i+1;
while numbers[i]<temp and i<j:
i = i+1;
else:
if(i==j):
break;
numbers[j] =numbers[i];
j=j-1;
numbers[i] =temp;

https://gist.github.com/gejun123456/7ff1c86e2ab64dc122f08c1ba6023322