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

打印：