數據結構與算法專題——第九題 雞尾酒排序

這篇咱們來聊一下雞尾酒排序，爲了知道爲啥取名爲雞尾酒，特地看了下百科，見框框的話，也只能勉強這麼說了。數組 要是文藝點的話，能夠說是攪拌排序，通俗易懂點的話，就叫「雙向冒泡排序」，我想做爲碼農的話，不可能不知道冒泡排序，冒泡是一個單向的從小到大或者從大到小的交換排序，而雞尾酒排序是雙向的，從一端進行從小到大排序，從另外一端進行從大到小排序。優化 從圖中能夠看到：spa 第一次正向比較，咱們找到了最

>>阅读原文<<