Question

求助帮忙看一下用python实现快速排序的代码为什么一直无限循环了？应该怎么修改呢

#!/usr/bin/env python
# -*- coding: utf-8 -*-
#coding=utf-8
#下面的算法是快速排序，利用了二分排序的思想
def quickSoft(left,right,listParam):
if left>right:
return
temp = listParam[left]
i = left+1
j = right
while i!=j:
while listParam[j]>temp and i<j:
j -= 1
while listParam[i]<temp and i<j:
i += 1
if i<j:
t = listParam[i]
listParam[i]=listParam[j]
listParam[j]=t
listParam[left] = listParam[i]
listParam[i] = temp
print i,',',j
quickSoft(left,i-1,listParam)
quickSoft(i+1,right,listParam)
return listParam
listA = [6,1,2,7,9,3,4,5,10,8]
listB = quickSoft(0,len(listA)-1,listA)
print listB

Answer 1

非常简单，就把第一个if left > right 改成 left >= right就可以了。。
当left = right的时候也应该是退出的条件，你没有加上所以就陷入了while != j这个循环里面了。。
在这个里面 left = right =j,而i=left+1=j+1，所以i>j,而你的判断条件只有i<j的，所以两个while和一个if都不满足就一直死循环了。。

Answer 2

明天来看，时间不早了。回去睡觉。