冒泡排序及其优化详解

最近看了比较多的排序及其优化方案，感觉有许多写的不错。于是自己也写了一点笔记，如果还有其他优化方案也希望大家能积极分享。
我就话不多说直接贴代码吧：

  public void BubleSort(int[] arr)
    {
        for (int i = 0; i < arr.Length; i++)
        {
            for (int j = 0; j < arr.Length-1-i; j++)
            {
                if (arr[j]>arr[j+1])
                {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }


        for (int i = 0; i < arr.Length; i++)
        {
            Debug.Log(arr[i]);

        }
    }

    //冒泡排序优化一 :
    public void BubleSort_UP(int[]arr)
    {
        for (int i = 0; i < arr.Length; i++)
        {
            bool isSort = true;
            for (int j = 0; j < arr.Length-1-i; j++)
            {
                if (arr[j]>arr[j+1])
                {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    isSort = false;
                }
            }

            if (isSort)  //如果在本轮中没有进行值的交换 说明排序已经完成了 则跳出循环
            {
                break;
            }

        }
    }

    //冒泡排序优化二：
    //思想---主要是在第二层循环里面的arr.Length-1-i某些时候不一定能概括所有的已排好的数组下标，
    //比如需要排序的数组后面有好几位都是自然递增的，不用再次去比较排序的数组。比如数组：{5,1,3,6,7,8,9}

    public void BubleSort_UP2(int[]arr)
    {
        int lastIndex = 0; //最后的交换值下标
        int SortMax = arr.Length - 1;  //排序循环的最大边界

        for (int i = 0; i < arr.Length; i++)
        {
            bool isSort = true;  //方案一优化点
            for (int j = 0; j < SortMax; j++)
            {
                if (arr[j]>arr[j+1])
                {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    isSort = false;
                    lastIndex = j;
                }
            }
            //第一层循环的每一轮结束后就给循环的边界赋值
            SortMax = lastIndex;
            if (isSort)
            {
                break;
            }
        }
    }

后续我也将贴出其他排序及其优化方案和优化思想，也希望大家能多多交流！！！