动画讲解4种排序算法

本文用动画的方式讲解4种排序算法，这四种算法是 冒泡排序（buble sort），选择排序（selection sort），插入排序(insertion sort)，合并排序（merge sort）

看明白了这四种算法的原理，想用C语言实现，可以看：4 种排序算法的C 代码实现 .

冒泡排序（buble sort）

冒泡排序，从左到右两两比较，左边大就交换，比较一轮后，当轮最右是最大，下轮就不参与排序了。这样直到最左，或者没有交换。

动画中为：65318724->12345678。

选择排序（selection sort）

选择排序，从左到右，选择最小值和他的位置，一轮之后，最小值和当轮最左的交换（不是同一的情况）。当轮最左不再参与下轮选择，因为左边是排好了的，右边是需要继续排序的。这样直到最右。

动画中为，514613->123456