リストに格納しないでソートするにはどの様な解決策があるでしょうか？

Question

import random
for i in range(10):
x = random.randint(500, 1000)
print('{0:4d}'.format(x))
というプログラムを修正して、プログラム上で実行結果を降順にソートしたいのです。

Comments

[LouiS0616]

なぜ『リストに格納しないで』という条件が付くのでしょうか。

[hayataka2049]

どうしてもリストは使っちゃダメですか？　「dictやsetにいれませう。あ、arrayもあるね」ってとんちはあり？　なし？　単にxをlistに入れる方法がわからないのであれば、その方向でアドバイスすることもできますが

[mkgrei]

https://docs.python.org/3.6/library/heapq.html

Answer 1

from random import randint
print(*map('{0:4d}'.format, sorted(randint(500, 1000) for _ in range(10))), sep='\n')

Answer 2

ス　リ　ー　プ　ソ　ー　ト

import random
import threading
import time

def f(ms):
    time.sleep(1-ms*(10**-3))  # 修正。1000以上は入ってこないと仮定
    print('{0:4d}'.format(ms))
    

for i in range(10):
    x = random.randint(500, 1000)
    threading.Thread(target=f, args=(x,)).start()

""" =>
 982
 962
 935
 928
 796
 650
 639
 510
 503
 501
"""

参考：
画期的（？）なソートアルゴリズム「Sleep Sort」：濃縮還元オレンジニュース｜gihyo.jp … 技術評論社

---

質問の追記・修正依頼欄で進展があったらもう少し真面目な回答を書こうと思います。

Comments

[hayataka2049]

なんでBAにしたのか知らんですが、とりあえず見直したら降順ですらないからそれは直しますよ

[inazuma.harada]

とても分かりやすかったです。ありがとうございました。
またほかにも回答してくださった方々、ありがとうございました。

[hayataka2049]

こんなんでええんですか・・・

[hayataka2049]

for文が1回回るのに1ms以上かかっちゃうと（普通の状況ならかからないと思うけど）正しく動く保証はないので、気をつけて

[hayataka2049]

あと、実用的なパフォーマンスはありませんので、そういう用途には使わないでください
もし「リストを使わないでソートする方法を競い合おう！」的な会合とか課題的なものに提出されるのでしたら、高確率でネタ被りすると思うので、他の方法を考えたほうが聡明です（とにかく何でも良いから出せば良いんだ、って状況なら止めないけど。私的にはあまり後味がよくない。あと、もしそういう状況なら、このページを他の人に見られるリスクも考えてくださいね）

[inazuma.harada]

いえ、大丈夫です。学校の練習問題を深く知りたく質問しました。
長文の解答本当にありがとうございます。

Answer 3

前回以上の値が出たら出力するようにしたらどうでしょう。
結果における乱数の質は期待できないと思いますが。

import random
prev = 1000
#prev = 500 # 昇順
for i in range(10):
    while True:
        x = random.randint(500, 1000)
        if x <= prev or x == 500:
        #if x >= prev or x == 1000: # 昇順
            print('{0:4d}'.format(x))
            prev = x
            break