冒泡排序C语言版，综合分析

冒泡排序思想

思想：
假设我们排升序
在一个数组arr[ ]中，数据个数确定，n个数据，从第一个开始，把第一个当作比较依据，我们挨个往后两两比较，找到比当前数大的就交换，小于等于的就拿下一个数字作为下一次的比较依据，这样直到两个数字比较完，把最大数排到最后，成功排出最后一个最大数字，下一次整个比较变为n-1。
直到要比较的数字个数变为1，所有的数字都排完序。
排降序的话，就是从最后一个开始，从后往前比较。
图示：

冒泡排序算法性能

时间复杂度：O（N²/2）
空间复杂度：O（1）

冒泡排序算法稳定性

根据思想来判断，是按一个方向，依次进行的比较交换，并不会交换相同数据的相对位置，所以是稳定的。

源代码

a表示数组地址，n代表数组大小。

void Swap(int* num1, int* num2)
{
    
    
	int temp = *num1;
	*num1 = *num2;
	*num2 = temp;
}
void BubbleSort(int* a, int n)
{
    
    
	int begin = 0;
	int end = n - 1;
	int change = 0;//默认没有改变
	while (begin < end)
	{
    
    
		for (int i = 0; i < end; i++)
		{
    
    
			if (a[i+1] < a[i])
			{
    
    
				Swap(&a[i+1], &a[i]);
				change = 1; //进入判定交换后，则改变。
			}
		}
		if (!change)  //如果没改变任何位置，说明已经有序。直接退出。
		{
    
    
			break;
		}
		end--;
	}
}