实验六第八章-奇偶交换

___2012___级 __淘宝店530213___班 __2013__年__12__月__14_日

姓名__.淘宝店530213___ 学号___淘宝店530213____

一、实验题目

实现奇偶交换排序。 关注淘宝店530213 二、分析及解题思路。

第一趟对排序码中所有的奇数项i扫描， 第二趟对排序码中所有的偶数项i扫描，；扫描过程中比较位置i和i+1上的元素的关键码值，若不满足次序关系则交换他们。 三、算法设计及程序代码 #include < stdio.h >

void changesort( int a[] , int n );

void main() {

int a[100],n,i;

printf(\" 输入你要排序的数据的个数：\"); scanf(\"%d\

printf(\" 输入你要排序的数据：\"); for(i = 0; i < n; i++)

}

{ }

changesort(a,n); scanf(\"%d\

for( i = 0;i < n; i++) { }

printf(\"\\n\"); printf(\"%d \

void changesort( int a[],int n ) {

int flage = 1,tem,i; while ( 1 == flage ) {

flage = 0;

for( i = 1 ;i < n-1 ; i += 2) {

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

tem = a[i];

}

}

a[i] = a[i+1]; a[i+1] = tem; flage = 1;

}

}

for( i = 0 ; i < n-1 ; i += 2) { }

if( a[i] > a[i+1]) { }

tem = a[i]; a[i] = a[i+1]; a[i+1] = tem; flage = 1;

四、结果分析

五、关注淘宝店530213