算法学习笔记之冒泡排序

原理：相邻的两个元素进行比较，如果左边的大于右边，则互换位置，以此类推

时间复杂度：Θ（n^2）

性能一般，但是算法易懂

C#实现：

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

namespace AlgorithmTest
{
    class BubbleSort
    {
        public void Sort (int[] arr)
        {
            int length = arr.Length;
            int i;
            bool flag;
            for (i = 0; i < length-1; i++)
            {
                flag = true;
                int j;
                int temp;
                for (j = length -1; j > i; j--)
                {
                    if (arr[j] < arr[j-1])
                    {
                        temp = arr[j];
                        arr[j] = arr[j-1];
                        arr[j-1] = temp;
                        flag = false;
                    }
                }
                if (flag)
                    break;
            }
        }
    }
}