多语言展示
当前在线:1470今日阅读:23今日分享:25

怎样用C#实现冒泡排序

冒泡排序,是程序设计中一种较简单的且基本的排序算法。在应聘职位中我们也常常会遇到此类试题。其原理是重复地对要排序的数进行大小比较,一次比较两个元素。如果第一个数比第二个数大,则交换顺序,把第二个小的数放前面,不断比较,直到形成一串由小到大排序的数字。下面给大家详细介绍C#中如何实现冒泡排序。
工具/原料
1

Visual Studio 2013编辑器

2

电脑

方法/步骤
1

第一步,打开电脑中安装的Visual Studio 2013,点击“文件”,“新建项目”,模板选择“Visual C#”,然后选择“控制台应用程序”,最下方的“名称”框中填写一个名称,并填写解决方案名称。点击“确定”。如图所示:

2

第二步,写C#代码。首先在系统生成的Program类的Main方法中申明两个变量。一个整型数组变量num[],并初始化赋值,然后定义一个中间变量a,赋值为零,代码如下:      int a = 0;      int[] num = new int[] { 19, 1, 38, 49, 85, 16, 867, 282 };

3

第三步,定义两个变量i,j。使用两个for循环嵌套用来遍历数组,其中,第一个i作用为循环次数,第二个j作用是计算比较两个数的大小,代码如下:    for(int i=0;i

4

第四步,是比较数组中每两个选中数字的大小,如果第一个数比第二个数大,则交换顺序,存放在中间变量a中,并把第二个小的数放前面;反之,放后面。依据此规律循环下去。代码如下:          if(num[j]> num[j+1])    //降序改为“<”                 {                    a=num[j];                     num[j]=num[j+1];                     num[j+1]=a;                 }

5

第五步,写一个foreach循环遍历已经排好顺序的数组,存放在整型变量number中,接着,用Console.WriteLine输出数组并换行。Console.ReadKey()表示等待用户按下任意键结束。       这样就完成了简单的冒泡排序,完整的代码如下:         int a = 0;            int[] num = new int[] { 19, 1, 38, 49, 85, 16, 867, 282 };            for (int i = 0; i < num.Length - 1; i++)            {                for (int j = 0; j < num.Length - 1 - i; j++)                {                    if (num[j] > num[j + 1])    //降序改为“<”                    {                        a = num[j];                        num[j] = num[j + 1];                        num[j + 1] = a;                    }                }            }            foreach (int number in num)            {                Console.Write(number + '   ');                    }            Console.ReadKey();

6

最后,点击最上方的绿色按钮“启动”,程序开始执行了,弹出一个黑色的控制台应用程序窗口,仔细查看结果,可以看到,此结果为一组升序的换行的数字,这就是冒泡排序的最终效果了。如图所示:       附:更多相关的经验。请点击下面的链接或点击头像旁的昵称添加关注。       附:本经验关键词:如何用C#实现冒泡排序、C#如何实现冒泡排序、冒泡排序怎么实现、冒泡排序c#、冒泡排序算法、冒泡排序法详解、冒泡排序

注意事项
1

如果要改为降序,只需将if 条件中aNumber[j] > aNumber[j+1],改为小于号。

2

关于JS如何实现冒泡排序请关注我的另一篇经验“javascript实现冒泡排序”

3

如果您觉得这篇经验对您有帮助,麻烦给小编点个赞,投个票;如果您想查看更多我的经验,请添加关注或收藏经验。当然,您也可以点击右下方的双箭头分享给好友。感谢您的支持!

推荐信息