排序（冒泡排序）

1、冒泡排序

  冒泡排序是一种简单的排序算法，它的工作原理是通过重复遍历要排序的数列，依次比较两个相邻的元素。如果发现它们的顺序错误（如从大到小或首字母从Z到A），就把它们交换过来。这个过程会重复进行，直到没有相邻的元素需要交换，也就是该数列已经排好序了。

2、代码（两种方法）

  第一种

#include<stdio.h>

//打印
void PrintArray(int* a, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}

//调换
void Swap(int* p1, int* p2)
{
	int tmp =  *p1;
	*p1 = *p2;
	*p2 = tmp;
}

//冒泡排序
void BubbleSort(int* a, int n)
{
	for (int j = 0; j < n; j++)
	{
		for (int i = 1; i < n-1; i++)
		{
			if (a[i-1] > a[i])
			{
				Swap(&a[i - 1], &a[i]);
			}	
		}
	}
}

void TestBubbleSort()
{
	int a[] = { 3,2,5,7,1,0,8,-1,4,9,6 };
	BubbleSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
}

int main()
{
	TestBubbleSort();
	return 0;
}

  第二种

#include<stdio.h>

//打印
void PrintArray(int* a, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}

//调换
void Swap(int* p1, int* p2)
{
	int tmp =  *p1;
	*p1 = *p2;
	*p2 = tmp;
}

//冒泡排序
void BubbleSort(int* a, int n)
{
	int end = n;
	while (end > 0)
	{
		for (int i = 1; i < end; i++)
		{
			if (a[i - 1] > a[i])
			{
				Swap(&a[i - 1], &a[i]);
			}
		}
	--end;
	}	
}

void TestBubbleSort()
{
	int a[] = { 3,2,5,7,1,0,8,-1,4,9,6 };
	BubbleSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
}

int main()
{
	TestBubbleSort();
	return 0;
}

3、注意事项

  千万不能这么写，这么写存在越界的问题。
当if语句中a[ i ] ，i 为n-1的时候，那么a[ i + 1 ]就为 n 了，就越界了

for (int i = 0; i < n; i++)
{
	if (a[i] > a[i + 1])
	{
		Swap(&a[i], &a[i + 1]);
	}	
}

4、总结

  简单的说，冒泡排序就是相邻的两个数比，交换，把最大的数往后冒，一趟冒一个，第二趟就在剩下未冒泡的数里再冒出一个最大的到最后，周而复始，直到只剩下一个数，循环结束，此时该数组为有序数组。