冒泡排序-优化后(C#)

static void BubbleSort(int[] array)

{

  int n=array.Length-1;

  for(int i=0;i<n;i++)

  {

    int flag=0;

    for(int j=0;j<n-i-1;j++)

    {

      if(array[j]>array[j+1])

      {

        flag=1;

        int temp=array[j];

        array[j]=array[j+1];

        array[j+1]=temp;

      }

    }

    //数组已排序好,结束循环

    if(flag==0)

     break;

  }

}

posted @ 2019-12-17 04:10  s459165447  阅读(138)  评论(0编辑  收藏  举报