冒泡排序(数组排序不用Array.Sort)

class  Program

{

static  void  Main(string[] args)

{

//定义一个一维数组

int[] arr = {98,1,6,20,16,9};

//判断是否发生交换

bool b = false;

for (int i = 0; i < arr.Length - 1; i++)

{

for (int j = 0; j < arr.Length - i -1; j ++)

{

//数组内每两个元素进行比较

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

{

//如果成立则发生交换

    int  tmp = arr[j];

     arr[j] = arr[j + 1];

     arr[j + 1] = tmp;

     b = true;

}

}

if(b == false)//如果没有发生交换直接跳出

break;

}

Console.WriteLine(string.Join(",",arr));//义字符串拼接的方式输出

}

}

posted @ 2015-05-11 20:40  ronger918  阅读(907)  评论(0编辑  收藏  举报