冒泡排序--C#

算法步骤

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

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

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

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

代码实现

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ClassicalAlgorithm
{
    /// <summary>
    /// 冒泡排序
    /// </summary>
    public class BubbleSort
    {
        /// <summary>
        /// 冒泡排序-升序
        /// </summary>
        /// <param name="nums"></param>
       public   int[] BubbleAscendingOrder(int [] nums)
        {
            int temp = 0;
            if (nums.Length<2)
            {
                return nums;
            }
            for (int i = 0; i < nums.Length; i++)
            {
                for (int j = 0; j < nums.Length-1-i; j++)
                {
                    if (nums[j]>nums[j+1])
                    {
                        temp = nums[j];
                        nums[j] = nums[j+1];
                        nums[j+1] = temp;
                    }
                }

            }
            return nums;
        }


        /// <summary>
        /// 冒泡排序-降序
        /// </summary>
        /// <param name="nums"></param>
        /// <returns></returns>
        public int[] BubbleDescendingOrder(int[] nums)
        {
            int temp = 0;
            if (nums.Length<2)
            {
                return nums;
            }
            for (int i = 0; i < nums.Length; i++)
            {
                for (int j = 0; j < nums.Length-1-i; j++)
                {
                    if (nums[j]<nums[j+1])
                    {
                        temp = nums[j];
                        nums[j] = nums[j + 1];
                        nums[j + 1] = temp;
                    }
                }

            }
            return nums;
        }

    }
}

测试

            int[] nums = new int[] { 1, 2, 4, 5, 26, 56, 73, 6, 2, 9 };
            BubbleSort bubbleSort = new BubbleSort();
            var res1= bubbleSort.BubbleAscendingOrder(nums);
            Console.WriteLine("升序：");
            foreach (var item in res1)
            {
                Console.Write(item + ",");
            }
            var res2 = bubbleSort.BubbleDescendingOrder(nums);
            Console.WriteLine();
            Console.WriteLine("降序：");
            foreach (var item in res2)
            {
                Console.Write(item + ",");
            }


            Console.ReadKey();

输出

升序：
1,2,2,4,5,6,9,26,56,73,
降序：
73,56,26,9,6,5,4,2,2,1,