本文用动画的方式讲解4种排序算法,这四种算法是 冒泡排序(buble sort),选择排序(selection sort),插入排序(insertion sort),合并排序(merge sort)
看明白了这四种算法的原理,想用C语言实现,可以看:4 种排序算法的C 代码实现 .
冒泡排序(buble sort)
冒泡排序,从左到右两两比较,左边大就交换,比较一轮后,当轮最右是最大,下轮就不参与排序了。这样直到最左,或者没有交换。
动画中为:65318724->12345678。
选择排序(selection sort)
选择排序,从左到右,选择最小值和他的位置,一轮之后,最小值和当轮最左的交换(不是同一的情况)。当轮最左不再参与下轮选择,因为左边是排好了的,右边是需要继续排序的。这样直到最右。
动画中为,514613->123456