奇偶排序c语言程序,奇偶排序（砖排序）的C / C ++程序？

奇偶剑也称为砖排序是一种类似的排序技术，例如气泡排序。将该分类技术细分为2个阶段，即奇数阶段和偶数阶段。这两个阶段在每次迭代时同时进行，直到对所有元素进行分类为止。

此编程技术的奇数阶段用作冒泡排序，但仅在具有奇数索引的元素上起作用。

同样，偶数阶段仅对具有偶数索引的元素起作用。

为了使这个概念更清楚，让我们举个例子：Input: a[]={3,5,7,6,1,4,2}

Output: 1 2 3 4 5 6 7

说明

奇数排序(也称为砖排序)是一种简单的排序技术，在设计时会考虑并行处理。它使用比较来对元素进行排序。比较会在所有奇数/偶数对及其年龄和元素上进行。如果任何一对的顺序错误，则会切换顺序以使其正确。这个过程一直进行到列表被排序为止。由于它是为并行进程开发的，因此每个处理器可以提供一个令人敬畏的值，并且两个进程在交换比较类型操作上同时工作。该算法最初是提出的，并且在这种处理器上显示出了很高的效率。

示例#include 

#include 

#define MAX 7

void swap(int *,int *);

void oddeven_sort(int *);

int main() {

int a[]={3,5,7,6,1,4,2}, i;

oddeven_sort(a);

for (i = 0;i 

printf(" %d", a[i]);

}

}

void swap(int * x, int * y) {

int temp;

temp = *x;

*x = *y;

*y = temp;

}

void oddeven_sort(int * x) {

int sort = 0, i;

while (!sort) {

sort = 1;

for (i = 1;i 

if (x[i] > x[i+1]) {

swap(&x[i], &x[i+1]);

sort = 0;

}

}

for (i = 0;i 

if (x[i] > x[i + 1]) {

swap(&x[i], &x[i + 1]);

sort = 0;

}

}

}

}

输出结果1234567