排序2-冒泡排序

本篇文章介绍冒泡排序及其优化方式与改进算法，从最简单的冒泡排序开始，不断地升级算法处理方式，介绍包括「鸡尾酒排序」、「梳排序」相关的实现与原理。 经典冒泡排序 其基本原理在之前的文章里面已经说过，就是利用相邻待排序数组的数组元素大小比较并交换达到整个序列的排序目的。基本的过程如下图所示： 图中红色的双向箭头就是指的比较与交换，图中的箭头指向的对象只是每一个元素的位置，并不是元素本身，它代表着「比较

>>阅读原文<<