使用移位代替交换操作的几个典型案例分析

使用移位代替交换操作的几个典型案例分析 （巧若拙出品，欢迎转载，请注明出处） 交换变量值是编程中的基本操作，它通常由3个赋值语句组成。正是因为每次交换操作都需要执行3条赋值语句，效率不算高，所以在有些情况下我们使用移位来代替交换操作，以提高工作效率。 例1.插入排序。我们都知道经典的插入排序是采用向后移动元素的方式腾出插入位置，以便将被插入的元素a(i)放到正确的位置上去。事实上也可以用类似冒泡排

>>阅读原文<<