一.什么是冒泡排序
冒泡排序(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;
}
}
}
}
}