2021-07-06暑假实训2上

20210706暑假实训2上

一、冒泡排序

冒泡排序，就是对一组数进行逐趟排序的方法，具体分为升序和降序。以升序为例。每一趟的任务，就是从一组数的第一个数开始，依次比较相邻的两个数的大小。既然是升序，那么比较后，如果前者大于后者，那么两者交换位置。就这样依次地比下去。这样的话，第一趟就把最大的数排到了最后。而每再比较一趟的时候，都排除已经生成的结果，比如第二趟，不会再比较最后一个数(它已经是最大的了，当然如果比较也没问题，浪费时间而已)；第三趟，不会再比较最后两个数。。。每一趟都把最大的数排到当前范围的末尾。这样循环下去，每一趟都会把当前范围内最大的数扔到后面去。排序就完成了。
举个升序排序的例子：
对于{ 10,5,3,11,9 }这组数，
第一趟，10与5比较，10 比5大，所以互换位置(5,10,3,11,9)，10和3比较，10>3，所以互换位置(5,3,10,11,9)，10与11比较，不用互换位置；11与9比较，互换位置(5,3,10,9,11)，第一趟结束；
第二趟，由于11已经是最大的，那么只剩下{5,3,10,9}；5>3，所以互换位置(3,5,10,9)；5<10，不用互换位置；10>9，互换位置(3,5,9,10)，第二趟结束。
第三趟，只剩下{3,5,9}，3<5，不用互换位置；5<9，不用互换位置，第三趟结束。
第四趟，只剩下{3,5}，3<5，不用互换位置，第四趟结束。
此时由于只剩两个数，本趟已经把两个数较大的一个放到了第二的位置，所以循环到此结束。
结果就是{3,5,9,10,11}。
过程中，每一趟都会把相邻的两个数中较大的换到后面，即每趟中，最大的数都会被置换到最后，就像一个气泡浮出水面一样，越来越大，到出水时就是最大的。所以才叫冒泡排序。

二、实现两个值的交换函数

一、利用第三个整型变量（临时变量）
int tmp；
tmp=a；
a=b；
b=tmp；
二、利用两个变量进行加减工作
a=a-b
b=a+b
a=b-a
三、利用二进制位的异或操作（按位异或）
a=a^b;
b=a^b;
a=a^b;
异或，英文为exclusive OR，缩写成xor异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)
如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。
异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。