java 冒泡排序改进版

private static void BubbleSort(int[] a,int n)

{   

  boolean flag = false;   

  int temp;   

  for (int i = 0; i < a.length-1; i++)

  {    

    flag = false;    

  for (int j = a.length-1; j > i; j--)

  {     

    if(a[j-1]>a[j])

    {      

      /*temp = a[j-1];      a[j-1] = a[j];      a[j] = temp;*/      

      a[j] = a[j]+a[j-1];      a[j-1] = a[j]-a[j-1];      a[j] = a[j]-a[j-1];      

      flag = true;     

    }    

  }    

  if(flag == false)     

    return ;   

}  

}

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。