数据结构之冒泡排序

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[n]);
		}
	}
}

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