标签：
冒泡算法，顾名思义，就是按一定的顺序排列的数据。
算法思路：
假设有一个这样的数组
int[] arr = {5, 9, 3, 1, 2, 6, 7, 4, 8};
根据算法定义，我们需要的输出为
int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9};
首先，拿到我们原数组。先判断arr[0]和arr[1]的大小。如果arr[0]>arr[1],则交换他们的位置。然后再比较arr[1]和arr[2]的大小，如果arr[1]>arr[2]，则交换他们的位置。以此类推，在遍历一次数组之后，就可以将最大的数放到数组的最后。此时这个步骤被执行了arr.Length-1次，既8次。然后执行第二轮，将第二大的数字通过遍历比较数组大小移到数组的倒数第二的位置。以此类推就可以将给定的数组按照冒泡排序排列成新的顺序。
关于时间复杂度的计算：
第一轮执行了m次，第二轮执行了m-1次，一共执行了m轮。
所以对应的时间复杂度为：O((1+m)/2)*m。忽略较小的常数，则冒泡排序的时间复杂度为O(m^2)
附上C#实现的代码：
static int[] arr = { 5, 9, 3, 1, 2, 6, 7, 4, 8 };
static void Main(string[] args)
{
for (int i = 0; i < arr.Length - 2; i++)
{
for (int j = 0; j < arr.Length - 1 - i; j++)
{
if (arr[j] < arr[j + 1])
{
Bubbling(j, j + 1);
}
}
}
foreach (var a in arr)
{
Console.WriteLine(a);
}
Console.Read();
}
static void Bubbling(int one, int two)
{
int buff = arr[one];
arr[one] = arr[two];
arr[two] = buff;
}
标签：
原文地址：http://www.cnblogs.com/Littlesheep/p/4545650.html
