C算法：使用选择排序实现从(大到小/从小到大)排序数组，且元素交换不可使用第三变量。-Toy模板网

这篇具有很好参考价值的文章主要介绍了C算法：使用选择排序实现从(大到小/从小到大)排序数组，且元素交换不可使用第三变量。。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

需求：

使用选择排序实现从(大到小/从小到大)排序，且元素交换不可使用第三变量

(异或交换法)

代码实现：

#include <stdio.h>
void maopao(int* array,int len,int(*swap)(int a,int b))
{
        int i,j;
        for(i=0;i<len-1;i++){
                for(j=i+1;j<len;j++){
                        if(swap(array[i],array[j])){
                                array[i] ^= array[j];
                                array[j] ^= array[i];
                                array[i] ^= array[j];
                        }
                }
        }
}

int asc(int a,int b){
        return a>b;
}

int desc(int a,int b){
        return a<b;
}

void printfArray(int* array,int len)
{
        int i;
        for(i=0;i<len;i++){
                printf("%d",array[i]);
        }
        printf("\n");
}

int main()
{
        int array[9] = {5, 9, 3, 1, 2, 8, 4, 7, 6};
        int len = (sizeof(array)/sizeof(int));
        int mode;
        printf("please input mode num (1:asc    2:desc)\n");
        scanf("%d",&mode);

        switch(mode){
                case 1:
                maopao(array,len,asc);
                printf("asc:\n");
                break;
                case 2:
                maopao(array,len,desc);
                printf("desc:\n");
                break;
                default:
                printf("input mode num error!\n");
                break;
        }
        printfArray(array,len);

        return 0;
}

打印：

文章来源地址https://www.toymoban.com/news/detail-721146.html