冒泡排序优化算法（复杂度是n2）

package sort;


public class BubbleSort {


public static void main(String[] args) {
int[] a={1,2,3,4,5,6,7,8,9,10};
for (int k=0;k<a.length;k++){
System.out.print(a[k]+" ");
}
sortMethod(a);
}



public static void sortMethod(int[]s){
int temp;
boolean flag=true;
for(int i=0;i<s.length-1&&flag;i++){
flag=false;
for(int j=s.length-1;j>i;j--)
{
if (s[j]<s[j-1])
{
temp=s[j];
s[j]=s[j-1];
s[j-1]=temp;
flag=true;
}
}
}
for (int k=0;k<s.length;k++){
System.out.print(s[k]+" ");
}

}
}