不用中间变量两个数值交换

用用临时变量作为介质交换两个数

 int temp=arr[j+1];

arr[j+1]=arr[j];

arr[j]=temp;
                            
方法一：用异运算,不用临时变量来作为介质
 arr[j]=arr[j]^arr[j+1];
arr[j+1]=arr[j]^arr[j+1];
 arr[j]=arr[j]^arr[j+1];

 

方法二：

arr[j]=arr[j]+arr[j+1];

arr[j+1]=arr[j]-arr[j+1];

arr[j]=arr[j]-arr[j+1];

//*如果两个下标相等的两个数不能用方法一、方法二，因为下标相同指的是同一个数

转载：https://blog.csdn.net/a253664942/article/details/45602693