经典算法之冒泡排序

冒泡排序 冒泡排序是一种交换的排序方法，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，指到没有反序的记录为止。 大一的时候C语言老师讲过，听的一脸懵，大三重新再来记录记录，加深印象。 既然是交换排序，那谁那谁交换呢？ 找了张大佬的图，看的比较清楚 下面以数列{20,40,30,10,60,50}为例，演示它的冒泡排序过程(如下图)。 我们来分析一波数据是如何交换的 - - 我们首先规定

>>阅读原文<<