罗马尼亚人民热爱跳舞,即使编程课也不放过,位于Tirgu Mures地区的Sapientia大学就制作了一系列用民族舞蹈形式表现的各种计算机排序算法的工作原理,包括冒泡排序、快速排序、希尔排序、插入排序等等。
舞跳的还好,但教学效果如何,我很难评判,至少让我对这几种排序算法的效率产生了严重的怀疑。 现以“冒泡排序”为例,以飨读者,看完你知道什么叫冒泡排序了么?
冒泡排序简述:是一种简单但显笨的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。