需求:
使用选择排序实现从(大到小/从小到大)排序,且元素交换不可使用第三变量
(异或交换法)
代码实现:
#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;
}打印:




















