排序算法-冒泡排序

首先，衡量排序算法的重要一点是排序算法的稳定性：即如果两个元素a1 == a2，且排序前a1与a2之间的位置与排序后没有变化，则称此排序算法是稳定的。

其次，排序算法的性能评估主要看元素间的比较次数。

swap函数

void swap(int &a,int &b)
{
int temp;
temp = a;
a = b;
b =temp;
}

冒泡排序-带判断位的冒泡排序

（1）思想：每次比较相邻两个元素，若前一个比后一个大，则交换位置，依次比较下去，直至全部比较完毕，称作一次冒泡，n个元素中的最小元素位于了最左边；然后再对剩下的n-1个元素做同样的操作。

（2）c++实现：

void bubbleSort(int arr[],int n)//输入待排序数组和数组元素个数n
{
bool flag;
for(int i = 1;i < n;i++)//外层遍历
{
flag = false;
for(int j = n-1;j>=i;j--)
{
if(arr[j] < arr[j-1])//一次冒泡
{
swap(arr[j],arr[j-1]);
flag = true;
}
}
if(flag == true)
break;
}
}

（3）复杂度： o(n^2)