冒泡排序

1. 实现基本原理

2 实现代码 

1.实现基本原理

 

2. 实现代码

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

namespace FindMissingNumber
{
    // 冒泡排序
    class BubbleSort
    {
        public static void Sort(ref int[] arr)
        {
            int tmp;
            int length = arr.Length;
            for(int i = 0; i < length; ++i)
                for (int j = length - 1; j >= i + 1; --j)
                {
                    // 升序排列
                    if (arr[i] >  arr[j])
                    {
                        tmp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = tmp;
                    }
                }

            Print(arr);
        }

        public static void Print(int[] arr)
        {
            foreach (int item in arr)
            {
                Console.WriteLine(item);
            }

            Console.ReadKey();
        }
    }

}