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)