使用移位代替交換操作的幾個典型案例分析

使用移位代替交換操作的幾個典型案例分析 （巧若拙出品，歡迎轉載，請註明出處） 交換變量值是編程中的基本操作，它通常由3個賦值語句組成。正是因爲每次交換操作都需要執行3條賦值語句，效率不算高，所以在有些情況下我們使用移位來代替交換操作，以提高工作效率。 例1.插入排序。我們都知道經典的插入排序是採用向後移動元素的方式騰出插入位置，以便將被插入的元素a(i)放到正確的位置上去。事實上也可以用類似冒泡排

>>阅读原文<<