冒 泡 排 序

今天咱们单独拎出一小节来聊一聊冒泡排序昂

冒泡排序的核心思想就是：两两相邻的元素进行比较（理解思路诸君可看下图）

接下来我们上代码演示：

以上就是我们初步完成的冒泡排序，大家不难发现，不管数组中的元素大小是怎样的，就算本身就是按照升序排列，我们依然会遍历 sz - 1 次，这就很浪费我们的时间。针对于这一点，我们可以做出一点小小的优化（用 flag 来优化）：

OKK，这就是所谓的冒泡排序，并不难吧，都是我们学到过的知识，只是将知识串联起来而已。希望大家勤动手，多练一练自然就会很熟练的运用知识了，业精于勤荒于嬉。与诸君共勉！！！