排序算法详解冒泡排序

冒泡排序：

1.什么是冒泡排序：

冒泡排序是排序算法中的一个最基础的排序算法，每一次的排序相当于最大值（最小值）像水泡一样慢慢冒出来，因此算法名是冒泡排序。

---

2.过程详解：

冒泡排序是八大排序算法中较为简单的排序算法。它不断重复走访需要排序的数列，每一次比较两个元素大小，如果顺序错误就进行交换。每走访一次就会将一个元素排好序，当我们排序完倒数第二个元素时，最后一个元素也会排在正确的位置。因此重复走访的趟数就等于我们需要排序的元素个数-1，而每一趟需要排序的元素个数也会会-1。

---

代码实现

//冒泡排序
//测试数组
int test[10]={2,1,3,5,0,4,9,8,6,7};

//升序
for(int i = 1 ; i <= 9 ; i++)            //趟数 10个元素只需要9趟
{
    for(int j = 0 ; j < 10-i ; j++)      //每一趟比较的次数 每一趟都会排好一个元素
        {
            if(n[j]>n[j+1])              //如果当前元素大于下一个元素 则进行交换
                {
                    int Temp = n[j];
				    n[j] = n[j + 1];
				    n[j + 1] = Temp;
                }
        }
}

//验证结果
for(int i = 0 ; i < 10 ; i++)
{
    cout << n[i] << endl;
}