奇偶排序c语言实现

小陈没烦恼

已于 2022-04-18 22:37:50 修改

阅读量1k

点赞数 1

分类专栏：数据结构考研排序文章标签： C语言奇偶排序冒泡排序数组操作交替排序

于 2021-12-14 22:43:29 首次发布

本文链接：https://blog.csdn.net/qq_41772384/article/details/121941780

版权

数据结构同时被 3 个专栏收录

31 篇文章 7 订阅

订阅专栏

考研

16 篇文章 3 订阅

订阅专栏

排序

6 篇文章 0 订阅

订阅专栏

代码实现

#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);
	
}