c#版冒泡算法

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c# #exchange

C# 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了详细的代码实现。该算法通过重复遍历要排序的数列，依次比较每对相邻元素并进行必要的交换来达到排序的目的。

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;
   }
   }
}