摘要:
最近在学习排序算法,就排序算法中的四大经典排序:冒泡排序、快速排序、选择排序、插入排序。会出一系列的讲解排序算法的博客。一、冒泡排序的思想 冒泡,简单而言,现在我有5个小球,每个小球的重量不一(假设小球会漂浮),浮力与重力呈反比,球越重则沉到最底下,越轻则漂浮到最上面。这些球我把他们一股脑的扔到水里的时候,他们会根据自身的重量找到自己悬浮的位置,在“找位置”的过程中越轻的小球就会超越身边比他重的小球,往上漂浮。这就是冒泡。 冒泡排序就是采用的这种精髓,让小球们逐一和身边的小球比较,最轻的小球不断上升、越重的小球越在最下。 我们给这5个小球赋以不同的重量,现在五个小球的重量分别是100... 阅读全文