奇偶歸併排序（odd-even merge sort）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：奇偶歸併排序
- 外文名：odd-even merge sort
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
對存放在一組線性連線處理單元上的有序序列按奇偶地址元素進行歸併排序，第一步將奇地址元素移至左半部，偶地址元素移至右半部；第二步將長度為2的子序列合併；第三步混洗；第四步比較交換。
出處
《計算機科學技術名詞》第三版。
奇偶歸併排序
相關詞條
- 奇偶歸併排序
奇偶歸併排序（odd-even merge sort）是2018年公布的計算機科學技術名詞。定義對存放在一組線性連線處理單元上的有序序列按奇偶地址元素進行歸併排序，第一步將奇地址元素移至左半部，偶地址元素移至右半部；第二...
- Batcher歸併網路
奇偶歸併網路 輸入兩個已排好序的序列，對這兩個序列進行歸併排序，在串列算法中的時間複雜度為O(n)。在並行計算中可以用奇偶歸併算法來實現的。以輸入的兩個4元素有序序列為A和B為例，首先將這兩個序列進行逆洗牌（Unshuffle）得到兩個序列：其中一個是由A,B中奇數號元素組成的序列，記作奇序列OM，另一個...
- 算法:C語言實現(第1～4部分)基礎知識、數據結構、排序及搜尋
第10章 基數排序 258 10.1 位、位元組和字 259 10.2 二進制快速排序 261 10.3 MSD基數排序 265 10.4 三路基數快速排序 271 10.5 LSD基數排序 274 10.6 基數排序的性能特徵 278 10.7 亞線性時間排序 280 第11章 特殊用途的排序方法 284 11.1 Batcher奇偶歸併排序 284 11.2 排序網 289 11.3 外部...
- 計算機算法3
13.6.1 奇偶歸併排序 13.6.2 隨機選擇算法 13.6.3 Preparata算法 13.6.4 Reischuk隨機算法(*)13.7 圖問題 13.7.1 計算傳遞閉包的另一種算法 13.7.2 每一對頂點之間的最短路徑 13.8 計算凸包 13.9 下界 13.9.1 平均情況下排序的下界 13.9.2 尋找最大值 13.10 參考文獻和讀物 13.11 附加...
- 計算機算法(C++語言描述)第2版
13.6 排序 430 13.6.1 奇偶歸併排序 430 13.6.2 一個可供選擇的隨機化算法 431 13.6.3 Preparata算法 431 13.6.4 Reischuk隨機化算法（*） 432 13.7 圖問題 434 13.7.1 傳遞閉包的另一種計算方法 436 13.7.2 全點對的最小路徑問題 436 13.8 凸包計算 437 13.9 下界 439 13.9.1 排序...
- 計算機科學叢書:算法:C語言實現
10．7 亞線性時間排序280 第11章 特殊用途的排序方法284 11．1 Batcher奇偶歸併排序284 11．2 排序網289 11．3 外部排序295 11．4 排序－歸併的實現299 11．5 並行排序/歸併303 第四部分 搜尋 第12章 符號表和二叉搜尋樹307 12．1 符號表抽象數據類型308 12．2 關鍵字索引搜尋311 12．3 順序搜尋313 12...
