ソートアルゴリズム カウントソートについて

Question

ソートアルゴリズムを作成しようとしているのですが、結果を見る限り実行されないようです。どこか間違っているところはありませんか。教えてください。よろしくお願いします。

# 乱数モジュールをインポート
import random

# ランダムなリストを作成する．
# 重複しない乱数を取得する．（このリストが並べ替える初期値）
a=random.sample(range(1,101), 100);
print(a)
len(a)
# モジュールのインポート
import time # "time"モジュールのインポート
#ソートの関数を定義する
def Count(a):
    max_num = max(a)
    min_num = min(a)
    Count = [0] * (max_num - min_num + 1)
    for ele in a:
        Count[ele - min_num] += 1
    
    
#ソートを実行して計算時間を測定する．
start=time.clock() # 計算開始時刻を取得
Count(a) # ソートの実行
end=time.clock() # 計算終了時刻を取得

print('ソート結果：a = {0}'.format(a)) # 計算結果の出力
print('計算時間：{0}'.format(end-start)) # 計算時間の出力

Comments

[LouiS0616]

数え上げの部分だけで、肝心のソートが実装されていないようですが。

[ForestSeo]

a=random.sample(range(1,101), 100);
の;いらなくないですか？

[episteme]

度数分布を求めるとこまでしかやってませんなぁ...

Answer 1

Count(a)を実行しただけでは変数aは何も変わりません。

def Count(a):
    max_num = max(a)
    min_num = min(a)
    Count = [0] * (max_num - min_num + 1)
    for ele in a:
        Count[ele - min_num] += 1
    return Count
print('ソート結果：a = {0}'.format(Count(a)))
```返り値を設定する。

Comments

[sakazuki0111]

ありがとうございました！

[episteme]

え？ ソートしてなくても解決?

[dodox86]

？？　質問自体は、ソートもしていなければ、そのソートの実行結果も出力されないという2つの問題があるのではないですか？　本回答はソートした結果ではなく、Countの結果のみ出力しているように見えます。

[dodox86]

。。。まぁ、質問者さんがいいのであれば、いいのか。（よくない）

[LouiS0616]

a = xxx と表示しているのに、aの値は何ら書き換わっていないのですよね。
global化しても何も変わらないです。（というか、aは元からグローバル変数）

[ForestSeo]

>LouiS0616
Count関数内でglobal宣言した変数に結果を入れるということを言いたかったです。aをglobal化するのではなく

returnされてなかったので、回答しただけで..

[LouiS0616]

ソート結果をreturnすれば良いでしょう。globalを使わずとも。

[ForestSeo]

そうですね