python快速排序，python排序

python快速排序，python排序

import randomdef rand(n):    for i in range(n):        yield random.randint(0,1000)#建立一個隨機數列表def createList(n):    lists=[]    for i in rand(n):        lists.append(i)    return lists#挖坑法快速排序def quick_sort(lists,l,r):    if(l<r):        #x是選取的pivot基準值，然後把資料大於基準值的排到右邊，小於基準值的排到左邊        i,j,x=l,r,lists[l]        while(i<j):            #j從右邊開始遍曆，找到j<x的地方，並跟lists[i]交換，            while(i<j and lists[j]>=x):                j-=1            if(i<j):                lists[i]=lists[j]                i+=1            #i從左邊開始遍曆，找到j>x的地方，並跟lists[j]交換            while(i<j and lists[i]<=x):                i+=1            if(i<j):                lists[j]=lists[i]                j-=1        #此時，i已經大於等於j了，也就是說i左邊的都小於x，右邊都大於x，所以現在把i填入x，接下來就遞迴排序        lists[i]=x        quick_sort(lists,l,i-1)        quick_sort(lists,i+1,r)        lists=createList(1000)print listsquick_sort(lists,0,len(lists)-1)print lists        

助幫忙看一下用python實現快速排序的代碼為何一直無限迴圈了？應該怎更改

非常簡單，就把第一個if left > right 改成 left >= right就可以了。。
當left = right的時候也應該是退出的條件，你沒有加上所以就陷入了while != j這個迴圈裡面了。。
在這個裡面 left = right =j,而i=left+1=j+1，所以i>j,而你的判斷條件只有i<j的，所以兩個while和一個if都不滿足就一直死迴圈了。。
 
python該怎學？

python 3.x 和 python 2.x 是Python發展的2個方向，你只要關注一個即可。選定之後，買一本書，開始學習。先抄上面的代碼，能夠運行起來。然後在做書上的題目，有什麼問題就找人問。
做題目從最基本的題開始做，例如怎麼使用 list, tuple, dict, set, 字串等，
接下來是各種語句的練習，例如迴圈、分支、函數、名字空間、異常控制等等
第三步是python的標準庫，這個庫的內容非常之多，值得花很長的時間去學習。例如怎樣計算時間，怎樣做單元測試，怎樣做高精度浮點數運算，怎樣解析url，怎樣做正則匹配等。
第四步是演算法和資料結構，可以隨便找本資料結構的書，想想C++能實現的這些資料結構和演算法（比如快速排序），python怎麼實現。
第五步是跟系統相關的學習，例如怎樣建立進程、線程、環境變數、檔案存取權限、註冊表訪問等。

等積累了一定數量的代碼了(幾千行)，你就有經驗了，然後就可以學習更多的內容。比如gui就選個PyQt學習一下，網路編程就選個Django學習一下，資料庫嘛，就選個mysql-python學習學習就可以了。