[C++知识库]奇偶排序c语言实现

代码实现

#include<stdio.h> 
void PrintArrary(char desc[],int a[],int len){
	puts(desc);
	for(int i = 0;i<len;i++){
		printf("%d ",a[i]); 
	}
	printf("\n");
}
int odd_even_sort(int a[],int len){
	int flag = 0,temp;  //flag用来标识 序列是否有序  初始状态是无序的 
	while(flag == 0) { 
		flag = 1;  // 假设每次本循环后  序列就有序了   
		//对奇数位置的元素进行排序
		for(int i = 1;i<len-1;i+=2){  //保证n+1>len 即后i后的元素不越界 
			if(a[i]>a[i+1]){
				flag = 0;  
				temp = a[i];
				a[i] = a[i+1];
				a[i+1] = temp;
			}
		}
		//对偶数位置的元素进行排序
		for(int i = 0;i<len-1;i+=2){
			if(a[i]>a[i+1]){
				flag = 0;
				temp = a[i];
				a[i] = a[i+1];
				a[i+1] = temp;
			}
		}
	}
	return 1;
}

int main(){

	int b[8] = {8,1,4,5,6,9,2,3}; 
	PrintArrary("排序前",b,8);
	odd_even_sort(b,8) ;
	PrintArrary("排序后",b,8);
	
}

运行结果