雞尾酒排序,名字很好聽.不過,這只是乙個對氣泡排序的乙個改進的演算法而已.
這個演算法與氣泡排序不同的一點在於,他在氣泡排序從低到高進行一波排序之後,又從高到低進行一波排序,以此類推,因此,這個演算法也叫做定向氣泡排序
這個演算法與氣泡排序一樣,在面對亂序程度較高的資料的時候有著比較差的效能
loop
先是從低到高進行排序,比較相鄰的兩個數,不符合排序要求的就進行順序調換,
然後是從高到低進行排序,比較相鄰的兩個數,不符合要求的就進行順序調換(當然,這裡要注意,反向排序的時候,相鄰兩個數的比較條件的問題)
0;}結果:
資料結構 排序 雞尾酒排序演算法
雞尾酒排序，也就是定向氣泡排序,雞尾酒攪拌排序,是氣泡排序的一種變形。此演算法與氣泡排序的不同處在於排序時是以雙向在序列中進行排序。使用雞尾酒排序為一列數字進行排序的過程 雞尾酒演算法原理 i.先對陣列從左到右進行公升序的氣泡排序 ii.再對陣列進行從右到左的降序的氣泡排序 iii.以此類推，持續的...
雞尾酒排序
氣泡排序是從陣列的一側到另一側為一輪，根據條件兩兩交換，例如關於氣泡排序中的一組資料3 2 5 4 6 1 8 9 7，優化的氣泡排序在經過六輪之後得到排好的陣列，而雞尾酒排序是一輪次比較兩回 先從左到右比較，如果左邊比右面大，交換位置 然後從右到左比較，左邊比右邊大，交換位置。就用冒泡中的那組數從...
雞尾酒排序
雞尾酒排序是一種定向的氣泡排序，也可以稱為攪拌排序 漣漪排序。是氣泡排序的一種變形。和氣泡排序的區別在於，雞尾酒排序採用了雙向比較並替換的原理。基本原理 第一步 宣告兩個臨時指標left和right，分別指向第乙個元素和最後乙個元素。第二步 每一輪比較時，從right往left方向查詢最大數，放到r...