一.什么是冒泡排序
冒泡排序（Bubble Sort）是数据结构中用于排序的一种算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
二.时间复杂度
三.实现过程
1.比较相邻的两个集合元素大小，将大的元素放置在后边；
2.按照第一步的方法比较元素数目-1次（从第一对数据比较到最后一对数据），从而可以确认出最大的元素；
3.出去比较出的最大的元素（存在数组的最后边的），其余元素按照同样的方式进行比较；
4.直到比较完最后一对元素时，结束比较。
四.Java代码实现
public class BubbleSort{
public static void main(String []args){
//初始化数组
int nums[] = {8,6,9,4,2,5,4,13,65};
//开始排序
for(int i=0;i<nums.length-1;i++){
for(int j=0;j<nums.length-1-i;j++){
if(nums[j]>nums[j+1]){
int temp = 0;
//数组数据的交换
temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
}
}