十大排序算法之冒泡排序

十大排序算法之冒泡排序

• 时间复杂度 O(n²)
• 思想: 循环遍历多次每次从前往后把大元素往后调，每次确定一个最大(最小)元素，多次后达到排序序列

示例

public void  maopaosort(int[] a) {
  for(int i=a.length-1;i>=0;i--)
  {
    for(int j=0;j<i;j++)
    {
      if(a[j]>a[j+1])
      {
        int team=a[j];
        a[j]=a[j+1];
        a[j+1]=team;
      }
    }
  }
}