java冒泡排序获取最大值_Java干货分享：冒泡排序

不管学习什么编程语言，冒泡排序都是每一个走上IT路的小伙伴的必经之路。但是还有好多小伙伴对冒泡排序摸不着头脑，今天知了堂小编就来分享一下经典算法——冒泡排序。

首先咱们举个金鱼吐泡泡的例子来理解冒泡排序的过程：金鱼吐出的一连串泡泡就是我们要排序的数据，数据就像泡泡浮上水面一样一个一个被排好序，吐出的泡泡越大就会越快浮出水面，相应的，数据里某一个数字越大，那么就能越快的被排好序，当然最大的数字也是第一个被排好顺序的。

但是冒泡排序究竟是怎么比较数字的大小来排序的呢？其实冒泡排序的原理很简单，把两个挨在一起的数字进行比较大小，大数放在后面，较小的数放在前面。每遍历一次数据，就将一个最大的数放在整个数据的末尾，当遍历结束后，整个数据就被排好了序。

有小伙伴看到这里或许会问了：“怎么知道冒泡排序要遍历多少遍呢？”咱们还是根据冒泡排序的原理来判断，每两个数字就要比较一次，那么三个数字就要比较两次，依次排下去可以得到一个结论：如果一个数据有n个元素，那么冒牌排序就需要对数据遍历n-1次。

接下来咱们假设有一串数字需要从小到大排序，给大家用数据和图片演示一次。以下图的数据为例，可以得知5个数字需要遍历4次。

第一次遍历：(1)17与5比较，17>5，这时最大的数是17，那么17与5交换；(2)17与20比较，17<20，此时最大的数变成了20，20与17交换；(3)20与8比较，20>8，20与8交换；(4)20与11比较，