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

namespace Chapter35
{
    class BubbleSort
    {
    }
}

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

namespace Chapter3
{
    enum SortType
    {
        ASC,  //正序 A-Z
        DESC  //到序 Z-A
    }

    class BubbleSort
    {
        # region 字段
        // 表示排序类型的私有字段
        private SortType order;
        // 表示排序数组的私有字段
        private int[] list;
        // 表示迭代次数的私有字段
        private int iterateCount;
        # endregion

        # region 属性
        // 表示排序类型的属性，可读可写
        public SortType Order
        {
            get { return order; }
            set { order = value; }
        }
        // 表示排序数组的属性，可读可写
        public int[] List
        {
            get { return list; }
            set { list = value; }
        }
        // 表示迭代次数的属性，只读
        public int IterateCount
        {
            get { return iterateCount; }
        }
        # endregion

        # region 构造方法
        // 没有任何参数的构造方法
        public BubbleSort()
        {
            order = SortType.ASC;
        }
        // 带有一个参数的重载构造方法
        public BubbleSort(int[] arr)
        {
            list = arr;
            order = SortType.ASC;
        }
        // 带有两个参数的重载构造方法
        public BubbleSort(int[] arr, SortType type)
        {
            list = arr;
            order = type;
        }
        # endregion

        # region 私有方法
        // 用于交换两个变量私有方法
        private void Swap(ref int a, ref int b)
        {
            int c = a;
            a = b;
            b = c;
        }
        # endregion

        # region 公有方法
        // 用于排序操作的公有方法
        public void Sort()
        {
            bool isOK = false;
            iterateCount = 0;
            while (!isOK)
            {
                isOK = true;
                for (int i = 0; i < list.Length - 1; i++)
                {
                    iterateCount++;
                    switch (order)
                    {
                        case SortType.ASC:
                            {
                                if (list[i] > list[i + 1])
                                {
                                    Swap(ref list[i], ref list[i + 1]);
                                    isOK = false;
                                }
                                break;
                            }
                        case SortType.DESC:
                            {
                                if (list[i] < list[i + 1])
                                {
                                    Swap(ref list[i], ref list[i + 1]);
                                    isOK = false;
                                }
                                break;
                            }
                    }
                }
            }
        }
        // 用于把字符数组转化为字符串的公有方法
        public string GetDataString()
        {
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < list.Length; i++)
                sb.Append(list[i]);
            return sb.ToString();
        }
        // 用于把字符数组转化为字符串的公有重载方法，接受一个字符串参数作为分割符
        public string GetDataString(string separator)
        {
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < list.Length; i++)
            {
                sb.Append(list[i]);
                sb.Append(separator);
            }
            sb.Remove(sb.Length - separator.Length, separator.Length);
            return sb.ToString();
        }
        # endregion
    }
}

int[] list1 = { 1, 0, 6, 5, 7, 9, 2, 8, 3, 4 };
BubbleSort sort = new BubbleSort(list1);
Console.WriteLine("排序前: " + sort.GetDataString());
sort.Sort();
Console.WriteLine("迭代次数: " + sort.IterateCount);
Console.WriteLine("排序后: " + sort.GetDataString());
Console.WriteLine("---------------------分割符---------------------");
int[] list2 = { 7, 6, 9, 8, 5, 3, 4, 2, 1, 0 };
sort.List = list2;
Console.WriteLine("排序前: " + sort.GetDataString());
sort.Order = SortType.DESC;
sort.Sort();
Console.WriteLine("迭代次数: " + sort.IterateCount);
Console.WriteLine("排序后: " + sort.GetDataString("->"));