C#：另一种冒泡排序法，并调用这个方法

每次将最大的元素放到数组的最后

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ConsoleApplication2

{

    class Program

    {

        static void Main(string[] args)

        {

            //调用冒泡排序的int 数组

            int[] testArray = { 1, 3, 9, 4, 5, 3, 2, 5, 4, 5, 8, 8, 8 };

            BubbleSortHelper bsh = new BubbleSortHelper();

            int[] result = bsh.BubbleSortIntArray(testArray);

            StringBuilder sb = new StringBuilder();

            for (int i = 0; i < result.Count(); i++)

            {

                sb.Append(result[i] + ",");

            }

            sb.Remove(sb.Length - 1, 1);

            Console.WriteLine(sb);

            Console.ReadLine();

        }   

    }

    public class BubbleSortHelper

    {

        public int[] BubbleSortIntArray(int[] intArray)

        {

            int[] array = new int[intArray.Count()];

            if (intArray.Count() == 0)

            {

                return array;

            }

            int length = intArray.Length;

            int temp = 0;

            for (int i = 0; i < length - 1; i++)//冒泡排序，两两比较，小的在前，大的在后

            {

                for (int j = 0; j < length - 1 - i; j++)

                {

                    if (intArray[j] > intArray[j + 1])

                    {

                        temp = intArray[j];

                        intArray[j] = intArray[j + 1];

                        intArray[j + 1] = temp;

                    }

                }

            }

            array = intArray;

            return array;

        }

    }

}

相对于之前的冒泡排序法，这种方法耗时更短，每次将最大的元素放到最后就不再管它，之前需要循环的次数为N的平方，现在循环的次数为N!