C#冒泡排序(完整代码)

百度百科

冒泡排序是笔试面试经常考的内容,虽然它是这些算法里排序速度最慢的

原理:从头开始,每一个元素和它的下一个元素比较,如果它大,就将它与比较的元素交换,否则不动。

这意味着,大的元素总是在向后慢慢移动直到遇到比它更大的元素。所以每一轮交换完成都能将最大值

冒到最后。 

原出处:https://www.cnblogs.com/wangjiahong/p/3570465.html

冒泡算法C

namespace  数组排序

{

class  Program

{

static  void  Main( string [] args)

{

int  temp = 0;

int [] arr = {23, 44, 66, 76, 98, 11, 3, 9, 7};

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

{

#region将大的数字移到数组的arr.Length-1-i

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

{

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

{

temp = arr[j + 1];

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

arr[j] = temp;

}

}

}

Console.WriteLine( "排序后的数组:" );

foreach  ( int  item  in  arr)

{

Console.Write(item+ "" );

}

Console.WriteLine();

Console.ReadKey();

}

}

}

评论

暂无评论