zyt17112的博客

原创 排序算法之冒泡排序

冒泡排序作为数据结构入门级的排序，优点是非常简单，但是性能实在太差，实际很少直接用冒泡排序，而且在相同时间复杂度的条件下，插入排序的性能要略优于冒泡，使得冒泡入门级的地位也岌岌可危，不过作为排序算法中的基石，还是要了解才行。 冒泡算法的要点： 算法思想        冒泡算法是从数组最后一个元素开始，向前依次两两对比，把较小的数往前交换，类似于轻泡泡浮上水面，因此称作冒泡（同样，反之