c语言

夜半的风

不用中间变量，实现数组的排序

SharpLinux

冒泡

数据的交换可以不用其他变量

crazyhadoop

回复 2# SharpLinux


    也是用了一个吧。

luckysir

用异或运算似乎可以实现无需额外存储交换两变量

SharpLinux

回复 4# luckysir

1. 
   
2. void swap(int a,int b)
   
3. {
   
4.       a = a+b;
   
5.       b = a -b;
   
6.       a = a - b;
   
7. }
   
8. 
   
9. 
   
10. void swap(int a,int b)
    
11. {
    
12.       a = a^b;
    
13.       b = a ^b;
    
14.       a = a ^b;
    
15. }
    
16. 
    
17. 
    

复制代码

crazyhadoop

回复 5# SharpLinux


    嗯，第一种方案有可能会使中间结果溢出~~

SharpLinux

回复 6# crazyhadoop


    嗯

luckysir

参数细节上应该是传指针

另外 网上有人分析过，异或运算似乎效率不高呵呵