如题所述
书上说：“ 冒泡排序算法是所有排序算法中最简单、最基本的一种 ”。。。？！ 哇。。。讲真我花了一个小时才完全领悟（发现自己好蠢呐，也可能是太久没碰算法和数据结构之类的东西了）
不多BB，进入正题
对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。就好像一串气泡一样，最终从小到大或从大到小依次排下来。
分析可以看出，对于一个长度为n的数组，需要进行n-1趟操作，才能完全确保排序完成，时间复杂度为O(n^2)。
输出结果：