C#：冒泡排序算法

注：int[] 数组为引用类型

namespace demo
{
    public class Program
    {
        static void Main(string[] args)
        {
            //原数组
            int[] nums = new int[] { 12, 10, 4, 8, 1, 3, 2, 9, 5, 6, 18 };
            Console.Write("原数组：");
            foreach (int n in nums)
                Console.Write($"{n} ");

            //升序
            BubbleSortAsc(nums);
            Console.Write("
小->大：");
            foreach (int n in nums)
                Console.Write($"{n} ");

            //降序
            BubbleSortDesc(nums);
            Console.Write("
大->小：");
            foreach (int n in nums)
                Console.Write($"{n} ");
            Console.ReadKey();
        }
        /// <summary>
        /// 从小到大排序(使用中间变量)
        /// </summary>
        static void BubbleSortAsc(int[] nums)
        {
            int tmp;
            for(int i=0;i<nums.Length;i++)
            {
                for(int j=i+1;j<nums.Length;j++)
                {
                    if(nums[j]<nums[i])
                    {
                        tmp = nums[i];
                        nums[i] = nums[j];
                        nums[j] = tmp;
                    }
                }
            }
        }
        /// <summary>
        /// 从大到小排序
        /// </summary>
        static void BubbleSortDesc(int[] nums)
        {
            for(int i=0;i<nums.Length;i++)
            {
                for(int j=i+1;j<nums.Length;j++)
                {
                    if(nums[i]<nums[j])
                    {
                        nums[i] = nums[i] + nums[j];
                        nums[j] = nums[i] - nums[j];  
                        nums[i] = nums[i] - nums[j];
                    }
                }
            } 
        }
    }
}

执行结果：