C# 冒泡排序

 c# 冒泡排序

using System;  using System.Collections.Generic;  using System.Linq;  using System.Text;  namespace Sort  {      class BubbleSorter      {          public static int[] Sort(int[] a)          {              BubbleSort(a);              return a;          }          private static void BubbleSort(int[] myArray)          {              for (int i = 0; i < myArray.Length; i++)//循环的趟数              {                  for (int j = 0; j < myArray.Length - 1- i; j++)//每次循环的次数                  {          //比较相邻元素,将值大的后移==》每一趟循环结束==》最后一个数是最大的。          //所以每次循环都比上一次循环的个数少1,即j  myArray[j + 1])                      {                          Swap(ref myArray[j], ref myArray[j + 1]);                      }                  }              }          }      //引用参数与值参数          private static void Swap(ref int left, ref int right)          {              int temp;              temp = left;              left = right;              right = temp;          }      }  }  冒泡排序算法的运作如下:

冒泡排序算法的运作如下:

1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。==》最后一个数就不需要比较了,因为它就是最大的。

3、针对所有的元素重复以上的步骤,除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

以上就是 c# 冒泡排序的内容,更多相关内容请关注PHP中文网(www.php.cn)!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1432173.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月17日 06:18:39
下一篇 2025年12月17日 06:18:47

相关推荐

发表回复

登录后才能评论
关注微信