数组之冒泡排序

2016-08-09  本文已影响18人  998584f56259

冒泡排序思想如下:
1、从第一个元素开始,将相邻的两个元素依次进行比较,直到最后两个元素完成比较。如果前一个元素比后一个元素大,则交换他们的位置。整个过程完成后,数组中最后一个元素自然就是最大值,这样就完成了第一轮的比较。

2、除最后一个元素,将剩余的元素继续进行两两比较,过程与第一步相似,这样就可以将数组中第二大的数放在倒数第二的位置。

3、依次类推,持续对越来越少的元素重复上面的步骤,直到没有任何一对元素需要比较为止。

4、冒泡排序的Java实现如下:


Paste_Image.png
上一篇 下一篇

猜你喜欢

热点阅读