.net 冒泡排序示例

原理：每两个相邻的元素比较，小的在前面，大的在后面。比如数组A有5个元素 int [] A={5,2,6,9,1};暂定数组从0开始，长度为N
第一次：A[0]与A[1]比，即(5和2)比，5大于2，于是交换位置 ，数组变成=>{2,5,6,9,1};
第二次：A[1]与A[2]比，即(5和6)比，5小于6，于是不变，数组保持不变=>{2,5,6,9,1};
第三次：A[2]与A[3]比，即(6和9)比，6小于9，于是不变，数组保持不变=>{2,5,6,9,1};
第四次：A[3]与A[4]比，即(9和1)比，9大于1，于是交换位置，数组变成=>{2,5,6,1,9};
这样便完成了所有元素的遍历，也就是第一次排序，一共循环了4次，也就是N-1次。但是发现最终{2,5,6,1,9}不是我们最终的结果,所以还要继续比较和移动元素，所以我们只能再加一个外层循环，让每两个相邻的元素都比较一次，于是循环N次。最终我们得到这种排序的时间复杂度为O(n*n)
       /// <summary>
        /// 简单冒泡排序
        /// </summary>
        /// <param name="array"></param>
        static  void BubbleSortSort(int [] array)
        {
            #region 简单参数检查
            if (array == null)
            {
                throw new ArgumentNullException("array");
            }
            if (array.Length <= 0)
            {
                throw new IndexOutOfRangeException("array");
            }
            #endregion
            int length = array.Length;//数组长度
            int tmp; //临时变量用于交换位置
            for (int i = 0; i < length; i++) //外层循环N次
            {
                for (int j = 0; j < length-1; j++)//完成一次完整的相邻元素比较 N-1次
                {
                    if (array[j]>array[j+1])//比较大小
                    {
                        //交换位置
                        tmp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = tmp;
                    }
                }
            }
        }

转载于:https://www.cnblogs.com/xiaowangnet/archive/2012/09/11/2679793.html