冒泡排序算法

通俗理解就行:

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

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

 

posted @ 2018-10-08 22:47  司徒骏  阅读(119)  评论(0编辑  收藏  举报