排序2-冒泡排序

本篇文章介紹冒泡排序及其優化方式與改進算法，從最簡單的冒泡排序開始，不斷地升級算法處理方式，介紹包括「雞尾酒排序」、「梳排序」相關的實現與原理。 經典冒泡排序 其基本原理在之前的文章裏面已經說過，就是利用相鄰待排序數組的數組元素大小比較並交換達到整個序列的排序目的。基本的過程如下圖所示： 圖中紅色的雙向箭頭就是指的比較與交換，圖中的箭頭指向的對象只是每一個元素的位置，並不是元素本身，它代表着「比較

>>阅读原文<<