黑马程序员-C#冒泡排序-学习笔记

------- Windows Phone 7手机开发、 .Net培训、期待与您交流！ -------

冒泡排序：
让数组中的元素两个比较，第i个与第i+1个比较，经过n(i-1)遍两两比较，数组中的元素能按照我们预期的规律排序。要从大到小排序，我们进行两两比较的时候用”<”
 
又大到小排序：10.20.30.40.50.60.70.80 （原始元素8个）
第一遍：20.30.40.50.60.70.80.10（10和后面比较成立交换 比较7次）
第二遍：30.40.50.60.70.80.20.10（20和后面比较成立交换 比较6次）
第三遍：40.50.60.70.80.30.20.10（30和后面比较成立交换 比较5次）.
第四遍：50.60.70.80.40.30.20.10（40和后面比较成立交换 比较4次）
第五遍：60.70.80.50.40.30.20.10（50和后面比较成立交换 比较3次）
第六遍：70.80.60.50.40.30.20.10（60和后面比较成立交换 比较2次）
第七遍：80.70.60.50.40.30.20.10（70和后面比较成立交换 比较1次）
 
8个元素比较7遍，n个数共要比较n-1遍
第t遍比较的数次为：n-t次
 
i=0 第一遍
i=1 第二遍
遍数：i+1 ,  t=(i+1)
For(int i=0;j<n-i-1;i++ )

//冒泡排序
            Console.WriteLine("请输入数组长度");//提示用户输入数组的长度
            int[] num = new int[int.Parse(Console.ReadLine())];//根据数组的长度初始化数组
            int i = 0;
            //让用户输入数组的成员
         while (i < num.Length)
            {
                Console.WriteLine("请输入数组成员：");
                if (int.TryParse(Console.ReadLine(), out num[i]))//判断用户输入的是否为数字
                {
                    i++;
                }
                else
                {
                    Console.WriteLine("你输入的有误");                
                }
            }
            for (int j = 0; j < num.Length - 1; j++)//控制比较的轮数
            {
                for (int k = 0; k < num.Length - 1 - j; k++)//控制每轮比较的次数
                {
                    int temp;
                    if (num[k] < num[k + 1])//两个数比较谁大，大的往前移，和小的交换位置
                    {
                        temp = num[k];
                        num[k] = num[k + 1];
                        num[k + 1] = temp;
                    }
                }
            }
 
            for (int k = 0; k < num.Length; k++)
            {
                Console.WriteLine(num[k]);
            }