C语言用冒泡排序和选择排序法实现奇偶反转函数

将传入的一组整数进行排序，要求下标为偶数的数据从小到大排序，下标为奇数的数据从大到小排序。如：1 4 5 2 3 9 8 7 6 10，排序后的结果为。1 10 3 9 5 7 6 4 8 2。

①首先，观察冒泡排序的算法的编程规律

//不按照下标为奇偶数进行排序 a[i]>a[i+1] 从小到大
#include <stdio.h>
void main(){
	int a[10]={1,4,5,2,3,9,8,7,6,10}; //N=10
	int i,j,t;
	n=10;
	for(j=0;j<n-1;j++){//外循环排序9次:规律：遵循外循环等于N-1次
		for(i=0;i<n-1-j;i++){
			if(a[i]>a[i+1]){
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
			}
		}
	}
	for(i=0;i<=9;i++){
		printf("%d ",a[i]);
	}
}

然后，便可以得到如下换算 

//整合以上程序可得
#include <stdio.h>
void main(){
	int a[10]={1,4,5,2,3,9,8,7,6,10};
	int i,j,t;
	int n=10;
	//偶数项：1 5 3 8 6
	for(j=0;j<n-2;j+=2){//0 2 4 6 外循环排序4次:规律：遵循外循环等于N-1次
		for(i=0;i<n-2-j;i+=2){
			if(a[i]>a[i+2]){
				t=a[i];
				a[i]=a[i+2];
				a[i+2]=t;
			}
		}
	}
	//排完序之后： 1 3 5 6 8
	//
	//奇数项：4 2 9 7 10
	for(j=1;j<n-1;j+=2){//1 3 5 7 外循环排序4次:规律：遵循外循环等于N-1次
		for(i=1;i<n-1-j;i+=2){
			if(a[i]<a[i+2]){
				t=a[i];
				a[i]=a[i+2];
				a[i+2]=t;
			}
		}
	}
	for(i=0;i<=9;i++){
		printf("%d ",a[i]);
	}
	//排完序之后：10 9 7 4 2
}

②，观察选择排序的算法的编程规律

//选择排序法
#include <stdio.h>
void main(){
	int i,j,k,t;
	int n=10;
	int a[10]={1,2,3,9,4,6,7,8,10,5};
	for(i=0;i<n-1;i++){
		k=i;
		for(j=i+1;j<n;j++){
			if(a[j]<a[k]){
				k=j;
			}
		}
		if(k!=i){
			t=a[k];
			a[k]=a[i];
			a[i]=t;
		}
	}
	for(i=0;i<=9;i++){
		printf("%d ",a[i]);
	}
}
// 1 2 3 4 5 6 7 8 9 10

然后，便可以得到如下换算 

//选择排序法
#include <stdio.h>
void main(){
	int i,j,k,t;
	int n=10;
	int a[10]={1,4,5,2,3,9,8,7,6,10};
	//偶数项：1 5 3 8 6
	for(i=0;i<n-1;i+=2){
		k=i;
		for(j=i+2;j<n;j+=2){
			if(a[j]<a[k]){
				k=j;
			}
		}
		if(k!=i){
			t=a[k];
			a[k]=a[i];
			a[i]=t;
		}
	}
	//排完序之后： 1 3 5 6 8

	//奇数项：4 2 9 7 10
	for(i=1;i<n-1;i+=2){
		k=i;
		for(j=i+2;j<n;j+=2){
			if(a[j]>a[k]){
				k=j;
			}
		}
		if(k!=i){
			t=a[k];
			a[k]=a[i];
			a[i]=t;
		}
	}
	for(i=0;i<=9;i++){
		printf("%d ",a[i]);
	}
	//排完序之后：10 9 7 4 2
}