2012-03-26 5 views
0

私は20の乱数を50-100生成するpythonで配列を作った。私は自分の配列内の数値をどのようにソートするかを知りたい。私は8年生で、これは私のコンピューティングクラスのためのものです。これもできますか?私の先生は何らかの並べ替えアルゴリズムについて言及しましたが、sort()を使わないように教えてくれました。私はPythonを使用しています。おかげ は、これは私がこれまでに私の配列内の乱数の並べ替え

from random import* 
array = range(20) 
for i in range(20): 
    array[i] = randint(50, 100) 
print array  
+0

はい可能です。 「挿入ソート」または「バブルソート」を参照してください。彼らはかなり簡単に思える。 – Adrian

+0

http://en.wikipedia.org/wiki/Bubble_sort – mishadoff

+2

ソートアルゴリズムには多くの情報があります。 [バブルソート](http://simple.wikipedia.org/wiki/Bubble_sort)は、最も簡単なソートアルゴリズムの1つで、まずはお勧めします。 – Darthfett

答えて

0

これを行うことができ、それを行うにはいくつかの方法があります持っている、あなたはaccrossに来るのは非常に簡単ですその例は、独自のソートアルゴリズムを実装するために必要なものです。

これらのアルゴリズムのうちの1つを優れた説明で実装することを指摘しますが、コンピュータ科学の基盤であるこのようなことを強くお勧めします。

gopythonクイックソートプログラムですが、それを回避してください。

また、私は素晴らしい本であり、多くのものを私を連れて来ました、と私はまだ今日までそれを見てIntroduction to Algorithms by thomas h cormenを推奨する必要があります。この本の警告の言葉。それは明るい読書ではありません。

このすべてが少し重いとわかったら、バブルソートを行うyoutube clipが見つかりました。

3

私はあなたに解決策を教えてくれるわけではありませんが、開始点http://en.wikipedia.org/wiki/Sorting_algorithmではソートアルゴリズムの紹介があります! ただ1つを選択して実装しよう!あなたが何か間違ったことをすると、助けを求めることができます。

0

教育目的のために、これは始めるのに適しています:http://en.wikipedia.org/wiki/Bubble_sortこれは非常に良いソーティングアルゴリズムではありませんが、高度なソートアルゴリズム(おそらくクラスで最終的に学ぶでしょう)。

基本的には、すべての要素を次の要素と比較し、順序が違う場合は交換します。配列がソートされるまでこれを続けます。がんばろう!

2

誰もが優れた回答を投稿しました。私はthis pageにあなたを指摘したいと思います。なぜなら、様々な異なるソートアルゴリズムのための良いアニメーションのセットを持っているからです。

幸運を祈る!