algorithm - 学生初学排序算法应该先教什么？

Question

<分区>

Answer 1

我不确定我是否可以成为一名计算机科学教师并且只教授一种排序算法。

至少应向学生教授 major sorting types 中的每一种。 ，即交换排序、选择排序、插入排序和归并排序。除了这些类型中的每一种之外，我还会介绍 Quicksort属于分区排序标题。

至于我将涵盖的每种类型的具体分类:

• Bubble Sort作为交换排序类别的示例，因为它是最简单的排序类型之一，而且他们可能已经看到或自己偶然发现了。这也是他们最有可能最常使用的类型，如果他们必须自己动手做一些简单的事情以便他们理解它是有意义的。
• Heapsort来自选择排序类别。这可能是仅次于 Quicksort 的最令人困惑的排序，但是一旦他们理解了它是如何设置的，他们就会理解 Quicksort 算法。
• Insertion Sort作为插入排序类别的一个例子将被涵盖，因为它也是一种简单的排序，他们可以从中得到很多用处。由于他们可能会遇到需要将两个列表合并在一起的情况，因此了解这一点很有意义。
• Merge Sort有点特殊，所以你不会经常看到它，但它非常擅长它的功能，并且在你需要对零星获得的数据进行排序的情况下仍然很有用。

如果我必须将事情缩小到我可以教的一种类型，但我有时间确保学生准确理解正在发生的事情，那么我会教快速排序。虽然它不容易掌握，但绝大多数框架都将它用于他们的排序算法，因此了解它的工作原理对于您使用该框架进行开发非常有用。此外，如果有人能够理解快速排序，那么他们很可能应该能够自己学习冒泡排序和插入排序。