黑马程序员-冒泡排序复习

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

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作 冒泡排序。（来自百度百科：冒泡排序）

（从左往右，依次进行排序<冒泡>）

int[] sz = { 8, 5, 4, 6, 9, 1, 3, 2, 7, 0 };//排序用数组10个数
            int temp;//交换变量

            for (int i = 0; i < sz.Length - 1; i++)//外层控制循环次数控制(9次)
            {
                for (int j = 0; j < sz.Length - 1 - i; j++)//内层循环次数控制(9,以1次为递减)
                {
                    if (sz[j] > sz[j + 1])//从前往后进行判断
                    {
                        temp = sz[j];
                        sz[j] = sz[j + 1];
                        sz[j + 1] = temp;
                    }
                }
            }

（从右向左，依次进行排序<冒泡？沉底>）

for (int i = sz.Length - 1; i > 0; i--)//外层控制循环9次
            {
                for (int j = sz.Length - 1; j > sz.Length-1-i; j--)//内层循环次数控制(9,以1次为递减)
                {
                    if (sz[j] < sz[j - 1])//从后往前进行判断
                    {
                        temp = sz[j];
                        sz[j] = sz[j - 1];
                        sz[j - 1] = temp;
                    }
                }
            }

其实这里有一个问题，当数组数据的顺序不是倒序的情况下其实很多时候是不需要全部进行冒泡的，如何减少这排序完成之后的冗余工作呢

定义一个全局变量，ischanged=false；

for (int i = 0; i < sz.Length - 1; i++)
              {
                  isExchanged = false;
                  for (int j = sz.Length - 1; j > i; j--)
                  {
                      if (sz[j] > sz[j - 1])
                      {
                          int temp = sz[j];
                          sz[j] = sz[j - 1];
                          sz[j - 1] = temp;
                          isExchanged = true;//只要发生了交换，则不退出循环
                       }x++;//计算判断次数的全局变量
                  }
                  if (!isExchanged)//一遍比较过后如果没有进行交换则退出循环
                      break;
              }
              TimeSpan ts = DateTime.Now - dt;


              Console.WriteLine("花费时间：" + ts);
              Console.WriteLine(",次数" + x);

比方数组{9,8,7,6,5,4,3,2,1}；在不定一变量的情况下，要判断比较36次，然后才有结果。

但是定义了相应的变量，只要8次，就比较完成了