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

时间:2015-05-11 21:25:42   收藏:0   阅读:180

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));//义字符串拼接的方式输出

}

}

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!