冒泡排序思想
思想：
假设我们排升序
在一个数组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--;
}
}