数据结构之冒泡排序

1.冒泡排序在日常中用到的场景比较多在这里记录下。

2.一组数据如{4,7,3,2}

冒泡算法的核心思想：

有多少元素就循环多少次：

第一趟：7>4?是就进行下一次循环，不是的话交换位置。第二次判断7>3?是那么就变成4,3,7,2 ，在进行一次判断7>2?

是就把7,2调换位置，也是就是4,3,2,7

第二趟在这样进行一遍，总共进行4遍。也就是数据的长度。

核心算法：

/*
* 冒泡算法研究
*/
public class Test4 {
static int []s={7,8,9,5,4,3,8,10,0};
public static void main(String args[])
{
for(int i=0;i<s.length;i++)
{
for(int j=1;j<s.length;j++)
{
if(s[j-1]<=s[j])
continue;
else{
int t=s[j-1];
s[j-1]=s[j];
s[j]=t;
}
}
}

for(int n=0;n<s.length;n++)
{
System.out.println(s
);
}
}
}




时间复杂度：O（n^2）