介绍
气泡排序是一种算法，用于比较相邻元素，如果位于错误的位置，则交换位置。 排序可以按升序或降序进行。
原理
从第一个元素开始，比较第一个元素和第二个元素，如果第一个元素大于第二个元素，则交换位置。 比较第二个要素和第三个要素的位置，如果位于错误的位置，则更换它们。 上述步骤一直到数组的最后一个元素。
相同的过程将应用于剩下的迭代。 每次迭代，最大的元素都位于未排序的元素之后。 每次迭代，比较都以最后一个未排序的元素结束，未排序的元素放置在正确的位置后，排序就会完成很长时间。
泡沫排序算法```
bubble sort (阵列) )。
for i
if left元件光线元件
swap left element和right element
最终气泡排序
``````
Java实现//Bubble sort in Java
import java.util.Arrays；
class BubbleSort {
voidbubblesort(intarray[] ) {
int size=array.length；
for(intI=0； i size - 1； I )
for(intj=0； j size - i - 1； j )
//To sort in descending order，change to in this line。
if(array(j ) array (J1 ) ) {
int temp=array[j]；
array[j]=array[j 1]；
array[j 1]=temp；
}
}
publicstaticvoidmain (string args [ ] ) {
int [ ] data={-2，45，0，11，-9 }；
BubbleSort bs=new BubbleSort (；
bs.bubble sort (数据；
system.out.println (sortedarrayinascendingorder : )；
system.out.println (arrays.tostring (data )；
}
}
相关文章教程建议： java入门计划