美文网首页
数组之冒泡排序

数组之冒泡排序

作者: 998584f56259 | 来源:发表于2016-08-09 23:24 被阅读18次

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

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

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

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


Paste_Image.png

相关文章

网友评论

      本文标题:数组之冒泡排序

      本文链接:https://www.haomeiwen.com/subject/foidsttx.html