7/6 下

冒泡法排序 

#include <stdio.h>
void sort(int* a, int n)
{
	int i = 0;
	int j;
	int t;
	for (i = 1; i < n; i++)
	{
		for (j = 0; j < n - i ; j++)
		{
			if (a[j] > a[j + 1])
			{
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
}
int main()
{
	int a[10] = {
		65,2,3,77,12,88,0,45,99,100
	};
	int i = 0;
	sort(a,10);
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

C++逻辑运算主要分为：

按位与（&）

按位或（|）

按位取反（~）

按位异或（^）

逻辑左偏移（<<）

逻辑右偏移（>>）
位运算符的优先级从高到低，依次为~、&、^、|，

其中~的结合方向自右至左，且优先级高于算术运算符，其余运算符的结合方向都是自左至右，且优先级低于关系运算符。

& 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0
| 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1
^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1
~ 取反 ~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0
<< 左移 用来将一个数的各二进制位全部左移N位，右补0
>> 右移 将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数，高位补0去一个

按位与的用途：

1）清零

2）取一个数中某些指定位若有一个整数a(2byte),想要取其中的低字节，只需要将a与8个1按位与即可。

3）保留指定位：
与一个数进行“按位与”运算，此数在该位取1.
例如：有一数84，即01010100（2），想把其中从左边算起的第3，4，5，7，8位保留下来，运算如下：
01010100(2)
&00111011(2)
00010000(2)
即：a=84,b=59

位运算赋值运算符

位运算符与赋值运算符可以组成复合赋值运算符。
   例如: &=, |=, >>=, <<=, ∧=
   例： a & = b相当于 a = a & b
         a << =2相当于a = a << 2