算法基础-冒泡算法

问题：通过冒泡算法将数组a等于[2,5,1,4,7]从小到大排序输出。

思路：冒泡算法又叫起泡算法，采取的策略是两层循环遍历数组，通过比较来交换位置。例如第一次遍历2和5比较2小于5，不交换，5和1比较，5大于1，则交换。

最后将最大的数起泡到数组的最后面。

void Bubble(int a[],int n)
{
    for(int i = 0;i<n-1;i++)
    {
        for(int j = i+1;j<n-1;j++)
        {
            if(a[i]>a[j])
            {
                a[i]=a[i]^a[j];
                a[j]=a[i]^a[j];
                a[i]=a[i]^a[j];
            }
        }
    }
        
}

冒泡排序的版本也不唯一。