冒泡排序
冒泡排序的思想
- 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。 - 简单来说，冒泡排序就是每一趟遍历，将一个最大的数移到序列末尾。
原理展示
算法原理说明
比较相邻的两个元素，两两对比，如果前一个比后一个大，交换之。第一轮排序第1个和第2个一对，比较与交换，随后第2个和第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
++)
{
if (a
[j
] > a
[j
+ 1])
{
temp
= a
[j
];
a
[j
] = a
[j
+ 1];
a
[j
+ 1] = temp
;
}
}
}
