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

今天药忘吃喽~ 2023-02-15 07:51 11阅读 0赞

**将传入的一组整数进行排序，要求下标为偶数的数据从小到大排序，下标为奇数的数据从大到小排序。如：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
    }