[算法]冒泡排序

概念

每次冒泡就是相邻的两个数进行比较，如果两个数据的关系不满足我们所要求的的，那我们就进行交换。一次冒泡操作至少会让一个元素移动到它所应该在的位置。

int[] t = new int[10] { 2, 3, 4, 2, 43, 54, 23, 43, 1, 67};
for(int i = 0; i < t.Length; i++)
    {
      for(int j = 0; j < t.Length-i-1; j++)
          {
              if (t[j+1] > t[j])
                 {
                   int temp = t[j+1];
                   t[j+1] = t[j];
                   t[j] = temp;
                  }
            }
     }
     for(int i = 0; i < t.Length; i++)
        {
          Console.WriteLine("{0}={1}", i, t[i]);
        }

1. 因为只涉及到相邻的两个数的操作，所以它的空间复杂度是o(1）是原地算法排序。

2. 因为只有当相邻的两个元素不一致的时候我们才会去交换两个元素的位置，所以这个排序也是一个稳定排序算法。

3. 在最好的情况下就是说他们已经是有序的情况下他们的时间复杂度是o(n),在最坏的情况下就是说它们是反倒序的情况下，它的时间复杂度是o（nn）；还有一种叫平均时间复杂度n(n-1)/4，一般来说我们就看做o(n*n)。