雞尾酒混合排序和慢排序

2021-07-11 19:52:12 字數 323 閱讀 3495

1、雞尾酒混合排序(cocktail shaker sort)演算法思想:

雞尾酒混合排序時氣泡排序的一種變形,在每次迭代後要改變冒泡的方向。第一趟排序是將最小元素冒泡浮上來;第二趟排序是將最大元素沉下去;第三趟排序是將次小元素冒泡浮上來;... ... 以此類推,直到排序完成。

2、慢排序(slow sort)演算法思想:

對n元陣列中每隔i的元素使用選擇排序,i的值是n/2,n/3,... ,n/n為止。

首先,對陣列中的兩個元素進行排序,第乙個元素和中間位置的元素應用選擇排序;然後,對距離n/3分割的三個元素應用選擇排序,以此類推,直到最後對陣列中的每個元素進行排序。

雞尾酒排序

氣泡排序是從陣列的一側到另一側為一輪,根據條件兩兩交換,例如關於氣泡排序中的一組資料3 2 5 4 6 1 8 9 7,優化的氣泡排序在經過六輪之後得到排好的陣列,而雞尾酒排序是一輪次比較兩回 先從左到右比較,如果左邊比右面大,交換位置 然後從右到左比較,左邊比右邊大,交換位置。就用冒泡中的那組數從...

雞尾酒排序

雞尾酒排序是一種定向的氣泡排序,也可以稱為攪拌排序 漣漪排序。是氣泡排序的一種變形。和氣泡排序的區別在於,雞尾酒排序採用了雙向比較並替換的原理。基本原理 第一步 宣告兩個臨時指標left和right,分別指向第乙個元素和最後乙個元素。第二步 每一輪比較時,從right往left方向查詢最大數,放到r...

雞尾酒排序

1.什麼是雞尾酒排序 雞尾酒排序,也稱定向氣泡排序 雙氣泡排序 攪拌排序 漣漪排序 來回排序 快樂小時排序,是氣泡排序的一種變形。2.與氣泡排序的區別 雞尾酒是雙向排序,可以得到較好的排序效能 3.排序過程 舉例 int arr new 第一趟排序 從左到右找到最大值放在最右端 第一次排序 2和4比...