摘要:
直接上代码: 解析: 此方法简洁明了。先来讲一下异或运算的性质: 异或运算可看做不进位的加法! (1) 任何数异或自身等于0。(因为自身就是两个相同的数相加,每一位都一样,要么0要么1,1+1和0+0按照不进位加法就是0) (2) 任何数异或0都等于自身。 这个很好理解,任何数加0都等于本身嘛。 ( 阅读全文
摘要:
冒泡排序: 概述: 1.从首元素开始,依次比较相邻的两个数。 2.如果前一个数大于后一个数,就进行交换,这样就把比较大的数放在了右边的位置上。 3.依次比较,直到最大的数在数组的尾部(即倒数第二个数和倒数第一个数比较完)。 4.重复上述步骤,此时数组尾部为倒数第二个元素。以此类推。 稳定性: 冒泡是 阅读全文
摘要:
对数器生成一个随机数组来排序,从而验证。 下面用C++写一个简单的对数器来完成冒泡排序。 代码: 阅读全文