冒泡排序算法

通俗理解就行:

首先,假如一个数组有n个数,那么我们可以从第一个数开始从头到尾两两比较(比如第一个和第二个数比较,第二个数和第三个数比较),当前一个数比后一个数大时,则交换他们的位置,直到最大的一个数被排在了数组的后尾。然后最后一个数固定,不再需要比较,只需要按照刚刚的方法重复比较前面的n-1个数,知道排出顺序。从网友那里扣了一张图过来,可以参照一下:

稍微耐心点理解一下就会一目了然。具体代码可以参照下面的,简单明了:

原文地址:https://www.cnblogs.com/LLD-3/p/9757795.html