十大排序算法之冒泡排序

排序算法是一类比较重要和经典的一类算法，主要十类排序算法。主要有两大类，一类是非线性时间比较类排序（经过比较来决定元素间相对次序，其时间复杂度不能突破O（n logn）），另外一类是线性时间非比较类排序（不经过比较来决定元素间的相对次序，能够突破基于比较排序的时间下届，以线性时间运行）。第一类有交换排序（冒泡排序、快速排序），插入排序（简单插入排序、希尔排序），选择排序（简单选择排序、堆排序），归

>>阅读原文<<