亚洲一级免费看,特黄特色大片免费观看播放器,777毛片,久久久久国产一区二区三区四区,欧美三级一区二区,国产精品一区二区久久久久,人人澡人人草

C語(yǔ)言

C語(yǔ)言奇偶排序算法

時(shí)間:2025-02-15 02:48:52 C語(yǔ)言 我要投稿

C語(yǔ)言奇偶排序算法

  C語(yǔ)言奇偶排序算法,是一種相對(duì)簡(jiǎn)單的排序算法。那么C語(yǔ)言奇偶排序算法具體是怎么樣的呢?下面小編為大家解答一下,希望能幫到大家!

  奇偶排序,或奇偶換位排序,或磚排序,是一種相對(duì)簡(jiǎn)單的排序算法,最初發(fā)明用于有本地互連的并行計(jì)算。這是與冒泡排序特點(diǎn)類(lèi)似的一種比較排序。該算法中,通過(guò)比較數(shù)組中相鄰的(奇-偶)位置數(shù)字對(duì),如果該奇偶對(duì)是錯(cuò)誤的順序(第一個(gè)大于第二個(gè)),則交換。下一步重復(fù)該操作,但針對(duì)所有的(偶-奇)位置數(shù)字對(duì)。如此交替進(jìn)行下去。

  使用奇偶排序法對(duì)一列隨機(jī)數(shù)字進(jìn)行排序的過(guò)程

  處理器數(shù)組的排序

  在并行計(jì)算排序中,每個(gè)處理器對(duì)應(yīng)處理一個(gè)值,并僅有與左右鄰居的本地互連。所有處理器可同時(shí)與鄰居進(jìn)行比較、交換操作,交替以奇-偶、偶-奇的順序。該算法由Habermann在1972年最初發(fā)表并展現(xiàn)了在并行處理上的效率。

  該算法可以有效地延伸到每個(gè)處理器擁有多個(gè)值的情況。在Baudet–Stevenson奇偶合并分區(qū)算法中,每個(gè)處理器在每一步對(duì)自己所擁有的子數(shù)組進(jìn)行排序,然后與鄰居執(zhí)行合并分區(qū)或換位合并。

  Batcher奇偶?xì)w并排序

  Batcher奇偶?xì)w并排序是一種相關(guān)但更有效率的排序算法,采用比較-交換和完美-洗牌操作。

  Batcher的方法在擁有廣泛互連的并行計(jì)算處理器上效率不錯(cuò)。

  算法

  舉例:待排數(shù)組[6 2 4 1 5 9]

  第一次比較奇數(shù)列,奇數(shù)列與它的鄰居偶數(shù)列比較,如6和2比,4和1比,5和9比

  [6 2 4 1 5 9]

  交換后變成

  [2 6 1 4 5 9]

  第二次比較偶數(shù)列,即6和1比,5和5比

  [2 6 1 4 5 9]

  交換后變成

  [2 1 6 4 5 9]

  第三趟又是奇數(shù)列,選擇的是2,6,5分別與它們的鄰居列比較

  [2 1 6 4 5 9]

  交換后

  [1 2 4 6 5 9]

  第四趟偶數(shù)列

  [1 2 4 6 5 9]

  一次交換

  [1 2 4 5 6 9]

  以下表現(xiàn)其單處理器算法,類(lèi)似冒泡排序,較為簡(jiǎn)單但效率并不特別高。

  // Completed on 2014.10.8 12:05// Language: C99//// 版權(quán)所有(C)codingwu (mail: oskernel@126.com) // 博客地址:http://www.cnblogs.com/archimedes/#include#include#includevoid swap(int *a, int *b){ int t; t = *a; *a = *b; *b = t;}void printArray(int a[], int count){ int i; for(i = 0; i < count; i++)  printf("%d ",a[i]); printf("n");}void Odd_even_sort(int a[], int size) { bool sorted = false; while(!sorted) {  sorted = true;  for(int i = 1; i < size - 1; i += 2)  {   if(a[i] > a[i + 1])   {    swap(&a[i], &a[i + 1]);    sorted = false;   }  }  for(int i = 0; i < size - 1; i += 2)  {   if(a[i] > a[i + 1])   {    swap(&a[i], &a[i+1]);    sorted = false;   }  } }}int main(void) { int a[] = {3, 5, 1, 6, 9, 7, 8, 0, 11}; int n = sizeof(a) / sizeof(*a); Odd_even_sort(a, n); printArray(a, n); return 0;}

【C語(yǔ)言奇偶排序算法】相關(guān)文章:

C語(yǔ)言奇偶排序算法詳解及實(shí)例代碼04-05

c語(yǔ)言的排序算法07-22

c語(yǔ)言排序的幾種算法05-05

C語(yǔ)言冒泡排序算法實(shí)例06-15

C語(yǔ)言快速排序算法及代碼06-25

c語(yǔ)言中冒泡排序、插入排序、選擇排序算法比較07-11

C語(yǔ)言選擇排序算法及實(shí)例代碼07-25

希爾排序算法的C語(yǔ)言實(shí)現(xiàn)示例02-06

C語(yǔ)言插入排序算法及實(shí)例代碼07-02