冒泡排序

记得在河北农业大学应聘时老师问我冒泡排序最大的缺点是什么，我觉得是效率低，老师说最大的缺点是：排完了还得排

我今天练习就真找到一组数，一趟就排完了，可是计算机要走好像是对数，还是平方，反正我记得冒泡排序的时间复杂度是平方级的。

package com.test.bubble;


public class BubbleSort {


public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = {10,15,8,20,6};
BubbleSort bs = new BubbleSort();
bs.bubbleSort(a);
for(int i=0;i{
System.out.println(a[i]);
}
}

public void bubbleSort(int[] a)
{
for(int i=0;i{
for(int j=i;j{
if(a[i]>a[j])
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
}