C#开发之——冒泡排序(5.6)

一 概述

• 冒泡排序的原理是将数组元素中相邻两个元素的值进行比较

• 将较小的数放到前面，每一次交换都将最大的数放到最后，依次交换后最终将数组中的元素从小到大排序

<!--more-->

二 实例

2.1 实例一  在 Main 方法中创建一个整型数组，并在该数组中存放 5 个元素，使用冒泡排序算法将数组中的元素从小到大排序 

2.1.1 代码

<span style="color:#333333">class Program
{
   static void Main(string[] args)
   {
      int[] a = { 5,1,7,2,3};
      Console.WriteLine("排序前的结果为：");
      foreach (int b in a)
      {
         Console.Write(b+" ");
      }
      Console.WriteLine();
      for (int i = 0; i < a.Length; i++)
      {
         for (int j = 0; j < a.Length - i - 1; j++)
         {
             if (a[j] > a[j + 1])
             {
                 int temp = a[j];
                 a[j] = a[j+1];
                 a[j + 1] = temp; 
              }
          }
       }
       Console.WriteLine("升序排序后的结果为：");
       foreach (int b in a)
       {
           Console.Write(b+" ");
       }
       Console.WriteLine();
     }
 }</span>

2.1.2 执行结果

 

2.1.3 说明

• 如果要对数组中的元素从大到小排序，只需要将if(a[j]>a[j+1])语句更改成if(a[j]<a[j+1])即可

• System.Array是所有数组的基类，其提供的属性和方法也可以被用到任何数组中

• 下面列举了数组中常用的方法

  扫描二维码关注公众号，回复： 11399234 查看本文章

  编号	方法	描述
  1	Clear()	清空数组中的元素
  2	Sort()	冒泡排序，从小到大排序数组中的元素
  3	Reverse()	将数组中的元素逆序排列
  4	IndexOf()	查找数组中是否含有某个元素，返回该元素第一次出现的位置，如果没有与之匹配的元素，则返回-1
  5	LastIndexOf()	查找数组中是否含有某个元素，返回该元素最后一次出现的位置

2.2 示例二  使用数组中的 Sort 方法完成对数组元素的排序 

2.2.1 代码

<span style="color:#333333">class Program
{
    static void Main(string[] args)
    {
        int[] a = {5,3,2,4,1 };
        Console.WriteLine("排序前的结果为：");
        foreach (int b in a)
        {
            Console.Write(b + " ");
        }
        Console.WriteLine();
        Array.Sort(a);
        Console.WriteLine("排序后的结果为：");
        foreach (int b in a)
        {
            Console.Write(b+" ");
        }
        Console.WriteLine();
     }
}</span>

2.2.2 说明

• 虽然在数组中没有提供对其降序排序的方法，但可以先将数组中的元素使用Sort排序，再使用Reverse方法将数组中的元素逆序，这样就完成了从大到小的排序