C# 冒泡排序【C#.Net教程】,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.Length - 1- i  
                    if (myArray[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# 冒泡排序的内容，更多相关内容请关注ki4网（www.ki4.cn）！