10-22笔记 冒泡排序

冒泡排序

冒泡排序的思想

---

- 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。 - 简单来说，冒泡排序就是每一趟遍历，将一个最大的数移到序列末尾。

原理展示

---

算法原理说明

1. 比较相邻的两个元素，两两对比，如果前一个比后一个大，交换之。
2. 第一轮排序第1个和第2个一对，比较与交换，随后第2个和第3个一对比较交换，这样直到倒数最后的两个，将最大的数移动到最后一位。
3. 然后第二轮会把最大的数放在倒数第二位，因为第一轮已经把最大的数放在最后一位了。（）

动图展示（图片来自网络）

代码实现

int[] a = { 11, 2, 8, 1, 6, 8, -7};//定义一个数组
int temp = 0;
//冒泡升序
for (int i = 0; i < a.Length - 1; i++)//轮数
{
	for (int j = 0; j < a.Length - i - 1; j++)
	{   //每轮的次数a.Length - i - 1
    	if (a[j] > a[j + 1])//若要改成逆序，将>改成<即可
        {
        	temp = a[j];
            a[j] = a[j + 1];
            a[j + 1] = temp;
        }
     }
}