浅谈排序算法（冒泡，插入，归并）

对于���据的排序，有多种方法，对应这不同的时间复杂度（效率不同）。

​一、冒泡排序（Bubble Sort）

        冒泡排序（Bubble Sort）是一种简单的排序算法。

         算法思路：

               1. 从第一对相邻数据开始到最后一组相邻数据比较，两两依次比较，最后一组数据结束时，数组 下标n对应的数即为最大数。

                2.重复上述操作，直至下标为n-1 （下标为n的数已经是最大的，不需要重复操作）

                3.最后重复操作直至不需要再比较任意一对数（即总共进行n次）

        时间复杂度

        图示（省略比较不交换的操作）：

 冒泡排序代码：

#include#includeusing namespace std;int a[1001];int n;int main(){scanf("%d",&n);for(int i=1;i