冒泡法的function(c#)

最新推荐文章于 2024-07-31 15:52:28 发布

原创最新推荐文章于 2024-07-31 15:52:28 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#function #c# #exchange #算法

code notes 专栏收录该内容

58 篇文章

订阅专栏

博客展示了用C#实现冒泡排序算法的代码。代码中定义了一个BubbleSort方法，接收整数数组作为参数，通过两层循环进行排序，还设置了交换标志，若某趟排序未发生交换则提前终止算法。

public void BubbleSort(int[] R)
{
   int i,j,temp;
   //交换标志
   bool exchange;
   //最多做R.Length-1趟排序
   for(i=0; i<R.Length; i++)
   {
   //本趟排序开始前，交换标志应为假
   exchange=false;
   for(j=R.Length-2; j>=i; j--)
   {
   //交换条件
   if(R[j+1]<R[j])
   {
   temp=R[j+1];
   R[j+1]=R[j];
   R[j]=temp;
   //发生了交换，故将交换标志置为真
   exchange=true;
   }
   }
   //本趟排序未发生交换，提前终止算法
   if(!exchange)
   {
   break;
   }
   }
}