冒泡排序

作用：最常用的排序算法，对数组内元素进行排序
1.比较相邻的元素。如果左边比第右边的大，就交换他们两个。大的右边，小的要排左边。
2.对每一对相邻元素做同样的动作，执行完毕后，找到第一个最大值。
3.重复以上步骤，每次比较次数-1，直到不需要比较。

列：对以下数组进行升序排列。

C++排序算法之冒泡排序_i++


代码实现：

#include  <iostream>
using namespace std;
int main(){
    //利用冒泡排序实现升序序列
    int arr[9]={4,2,8,0,5,7,1,3,9};
    cout<<"排序前："<<endl;
    for (int i=0;i<9;i++)
    {
        cout<<arr[i]<<" ";
    }
cout<<endl;
    //开始冒泡排序
    //总共派信息轮数为元素个数-1
    for(int i=0;i<9-1;i++)
    {
        //内层循环对比 次数=  元素个数减当前轮数-1
            for(int j=0;j<9-i-1;j++)
            {
                    //如果第一个数比第二个数大，交换两个数字
                    if(arr[j]>arr[j+1])
                    {
                        //熟记此交换代码
                            int temp=arr[j];
                            arr[j]=arr[j+1];
                            arr[j+1]=temp;
                      }
            }
    }
    //排序后
    cout<<"排序后："<<endl;
    for(int i=0;i<9;i++)
    {
    cout<<arr[i]<<" ";
    }
    cout<<endl;
   return 0;
}

运行结果：

C++排序算法之冒泡排序_排序算法_02


更多精彩文章请关注微信公众号：YQ编程，或微信扫描以下二维码关注，还有许多IT类电子书等你来拿。

C++排序算法之冒泡排序_c语言_03