排序算法--冒泡排序

这个算法其实很简单，也很慢（n*n），原理是不断比较相邻两个元素，如果需要的话，换续，直到排列结束。      

        不多解释，C#代码如下：

class BubbleSorter
    {
        public BubbleSorter()
        {
        }

        public bool Sort(ref int[] numbers,int arrSize)
        {
            bool isOver = false;

            while (!isOver)
            {
                isOver = true;

                for (int i = 0; i < arrSize-1; i++)
                {
                    if (numbers[i] > numbers[i + 1])
                    {
                        Swap(ref numbers, i, i + 1);
                        isOver = false;
                    }
                }
            }

            return true;
        }

        private void Swap(ref int[] numbers, int idx1, int idx2)
        {
            int temp = numbers[idx1];
            numbers[idx1] = numbers[idx2];
            numbers[idx2] = temp;
        }
    }