排序算法有很多种,一般接触最多的便是冒泡排序。冒泡排序原理就不再赘述,排序后的调换位置,有以下几种写法,都是不借助第三个变量来交换两个变量。
第一种最为简洁,一行代码即可实现交换,其关键操作便是运用括号运算的优先级。
第二种便是运用异或的方法,第一次运用可能会有疑惑,但你去仔细按位分析便可得到结果:
排序算法有很多种,一般接触最多的便是冒泡排序。冒泡排序原理就不再赘述,排序后的调换位置,有以下几种写法,都是不借助第三个变量来交换两个变量。
第一种最为简洁,一行代码即可实现交换,其关键操作便是运用括号运算的优先级。
第二种便是运用异或的方法,第一次运用可能会有疑惑,但你去仔细按位分析便可得到结果: