Question

我在python中创建了一个数组，生成20个随机数50-100。我想知道如何对数组中的数字进行排序。我在8年级，这是我的计算课。甚至可以这样做吗？我的老师提到了某种排序算法，但告诉我不要使用sort（）。我正在使用python。谢谢这就是我到目前为止所拥有的

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

Answer 1

由于这是一个家庭作业，我不会给你解决方案，而是一个起点http://en.wikipedia.org/wiki/Sorting_algorithm，在那里你可以找到排序算法的介绍！只需选择一个并尝试实现它！如果你做错了什么，你可以寻求帮助;）

Answer 2

每个人都发布了很好的答案。我想指向this page，因为它有各种不同排序算法的动画效果。

祝你好运！

Answer 3

这可以做到并且有很多方法可以做到，你需要实现自己的排序算法，其中的例子非常容易实现。

我将指出你对其中一种算法的python实现有很好的解释，但我强烈建议你阅读这类东西，因为它是计算机科学imho的基础。

去here进行python快速排序程序..但请做好相关的工作。

此外，我还要推荐Introduction to Algorithms by thomas h cormen，这是一本很棒的书，并带我了解了很多东西，直到今天我仍然看着它。关于这本书的警告......它不是一个轻松的阅读。

如果你发现这一切有点沉重，我发现youtube clip经过冒泡排序。

Answer 4

出于教育目的，这应该是一个很好的起点：http://en.wikipedia.org/wiki/Bubble_sort这不是一个非常好的排序算法，但是一旦你理解了原理，你就可以转向更高级的排序算法（你可能会学习它）在课堂上最终）。

基本上，您将每个元素与下一个元素进行比较，如果它们不正常则交换它们。继续执行此操作，直到对数组进行排序。祝你好运！