Python-クイックソート

Question

前提・実現したいこと

クイックソートの実装

発生している問題・エラーメッセージ

クイックソートを実装しようとしたところ、以下のようなコードになりました。
しかし、エラーが起こったり起こらなかったりします。(エラー箇所も毎回変わる。)
間のソートも出なかったり2回出たり、そもそもソート自体が上手くいきません。
どこが原因なのでしょうか…

エラーメッセージ
list index out of range

該当のソースコード

import random
def quick(a,left,right):
    if left<right:
        i=left+1
        j=right
        while 1:
            while a[i]<a[left] and i<j:
                i+=1
            while a[j]>=a[left] and j>left:
                j-=1
            if i>=j:
                break
            tmp=a[i]
            a[i]=a[j]
            a[j]=tmp
            if left<j and a[left]>a[j]:
                tmp=a[left]
                a[left]=a[j]
                a[j]=tmp
            print(left,"-",right,"間ソート:",a)
            quick(a,a[left],a[j-1])
            quick(a,a[j+1],a[right])
    return

N=10
a=[0 for i in range(N)]
for i in range(N):
    a[i]=random.randint(1,N*2)
print("初期:",a)
quick(a,0,N-1)
print("最終:",a)

試したこと

インデントの調整など

補足情報（FW/ツールのバージョンなど）

Comments

[ppaul]

インデントが分からないので答えようがありません。
```python
import random
・・・
print("最終:",a)
```
と言う形にして下さい。
プログラムの前は「```python」で、プログラムの後ろは「```」です

[yudedako67]

動作のたびにエラーの位置が変わるのは初期配列がランダムな値で埋められているからです。エラーが起きる配列に固定すれば、毎回同じ位置でエラーが起きるのでどこで想定外の動作が起きてるか特定しやすくなります。

[ppaul]

list index out of rangeの原因は一目瞭然なのですが、教えて良いものかどうかで迷ってしまいます。
AUKさんが、何のためにこのプログラムを作ろうとしているのかによるのです。

Answer 1

AUKさんの目的はプログラミングの勉強であると想定して、アドバイスします。

アドバイス
わかりやすいコードを書くことを心がけてください。
他の人に読んでもらうためにはわかりやすいコードであることが重要です。
三ヶ月後の自分が読んで分かるためにもわかりやすいコードであることが重要です。
そのためにはわかりやすいコードの例をたくさん読むことです。
python開発陣がお勧めするコーディングスタイルを参照して下さい。

AUKさんのプログラムの問題点を知りたければ

for i in range(N):
    a[i]=random.randint(1,N*2)

の部分を

for i in range(N):
    a[i]=random.choice('abcdefghijklmnopqrstuvwxyz')

に変更して実行してみてください。
乱数ですので毎回同じ結果になるとは限りませんが、数回行えばヒントになるエラーメッセージを読むことが出来ると思います。これを修正すれば、一歩正解に近づくことができるでしょう。