python ランダム生成したバブルソートについて

python
1``````**初心者で投稿の仕方違っていたら申し訳ございません。
21-1000のから整数を100個生成し、バブルソートで降順でprint関数を使い、調べながら自分なりに書いたのですが、全く合いません。
3どこをどのようにしたら動くのでしょうか泣**
4
5以下、コード

import random

x = [random.randint(0, 1000) for _ in range(100)]
print(x)

print(sorted(x))

list.sort(x)
print(x)

print(x)

def babble_sort(arr):

length = len(arr)

for i in range(length):
  
    for j in reversed(range(i+1, length)):
    
        if arr[j-1] > arr[j]:
          
            arr[j-1], arr[j] = arr[j], arr[j-1]
return arr

if name == "main":

arr = list(range(100))
src = random.sample(arr, len(arr))

print(src)

dst = babble_sort(src)
print(dst)

行動規範の内容に同意します

回答1件

ベストアンサー

元のソースでほとんどできてるんじゃないでしょうか。
「1～1000の整数から100個を生成」が整数の重複を許すのかどうかが読み取れませんでしたが、もし重複を許すのであれば、sample(arr, 100)をchoices(arr, k=100)に変更してください。

Python
1import random
2
3
4def bubble_sort(arr):
5    length = len(arr)
6    for i in range(length):
7        for j in reversed(range(i + 1, length)):
8            if arr[j - 1] > arr[j]:
9                arr[j - 1], arr[j] = arr[j], arr[j - 1]
10    return arr
11
12
13if __name__ == "__main__":
14    arr = list(range(1, 1000 + 1))
15    src = random.sample(arr, 100)
16    print(src)
17    dst = bubble_sort(src)
18    print(dst)