冒泡排序法

• using System;
  using System.Collections.Generic;
  using System.Text;
  namespace 程序算法
  {
      /// <summary>
      /// 就是将一组数中最大的挑出来，像气泡一样向上升
      /// 
      /// 过程：
      /// 首先将一组数组中的第1个数与第2个数进行比较，若为逆序，则将连个记录交换，然后第2个与第3个数，以此类推，直至第n-1个数与第n个数比较完，将
      /// </summary>
      publicclass 冒泡算法
      {
          publicvoid Sort(int[] arr)
          {
              int temp;           
              for (int i = 0; i < arr.Length; i++) //
              {
                  for (int j = 0; j < arr.Length - i-1; j++)
                  {
                      //if (arr[j] > arr[j + 1]) //和自己后面的一个元素进行比较
                      //{
                      //    temp = arr[j];
                      //    arr[j] = arr[j + 1];
                      //    arr[j + 1] = temp;
                      //}
                      /*倒序排列*/
                      if (arr[j] < arr[j + 1])
                      {
                          temp = arr[j + 1];
                          arr[j + 1] = arr[j];
                          arr[j] = temp;
                      }
                  }
              }
          }
          publicstaticvoid Main(string[] args)
          {
              冒泡算法 maoPao = new 冒泡算法();
              int[] array = newint[] { 1, 3, 2, 10, 13, 16, 42, 36, 77, 37, 99, 100 };
              maoPao.Sort(array);
              foreach (int k in array)
              {
                  Console.Write(k);
                  Console.Write(" ");              
              }
              Console.WriteLine();
          }       
      }
  }