冒泡排序

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
/*
* 冒泡排序
* 参数: 参与排序的数组, 数组元素个数
*/
void BubbleSort(int R[], int n)
{
int i, j;
bool flag;
for(i = n-1; i>=1; i--)
{
flag = false; //用于标记本次循环是否发生交换
for(j=1; j<=i; j++)
if(R[j-1]>R[j])
{
//交换
R[j] ^= R[j-1] ^= R[j] ^= R[j-1];
flag = true;
}

if(!flag) return;

}

}

原理

冒泡排序是通过一系列交换操作完成的。首先比较第一个数字与第二个数字,若第一个大则交换;然后比较第二个和第三个数字,若第二个大,则交换;之后再比较前三个数字,进行排序;依次类推

冒泡排序的结束标志是在一趟排序的过程中没有交换

即在一次对该数组遍历中没有发生数字交换,等同于R[j-1] <= R[j]恒成立,由不等式的传递性可知,该序列有序,所以无需排序,执行return

作者

CairBin

发布于

2021-10-17

更新于

2021-10-17

许可协议

评论