【C语言】冒泡排序

概念

冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的列表，一次比较两个元素，并且如果它们的顺序错误就把它们交换过来。通过多次的遍历和比较，最大（或最小）的元素会逐渐“浮”到数列的顶端，因此得名“冒泡排序”。

代码

方法一：数组

#include

void Print(int arr[], int size)
{
	for (int i = 0; i < size; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

void Sort(int* p1, int* p2)
{
	*p1 = *p1 ^ *p2;
	*p2 = *p1 ^ *p2;
	*p1 = *p1 ^ *p2;
}

void BubbleSort(int arr[],int size)
{
	int flag = 1;
	for (int i = 0; i < size - 1; i++)
	{
		for (int j = 0; j < size - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				Sort(&arr[j], &arr[j + 1]);
				flag = 0;
			}
		}
		if (flag)
		{
			break;
		}
	}
}

int main()
{
	int arr[] = { 34,64,82,41,25 };
	Print(arr, 5);
	BubbleSort(arr, 5);
	Print(arr, 5);
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

方法二：指针

#include

void printf(int* p, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", *p++);
	}
	printf("\n");
}

void BubbleSort(int* p, int sz)
{
	int flag = 1;
	for (int i = 0; i < sz-1; i++)
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (*(p + j) > *(p + j + 1))
			{
				*(p + j) = *(p + j) ^ *(p + j + 1);
				*(p + j + 1) = *(p + j) ^ *(p + j + 1);
				*(p + j) = *(p + j) ^ *(p + j + 1);
				flag = 0;
			}
		}
		if (flag)
		{
			break;
		}
	}
}

int main()
{
	int arr[] = { 23,64,3,7,34,25 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf(arr, sz);
	BubbleSort(arr, sz);
	printf(arr, sz);
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42