环境:windows 7,VS2010
关于冒泡算法的原理大家自行google吧!这里就不讲了,先说一下思路,对于某一次前后邻居比较后交换,如果这次无发生交换,可以认为顺序已经就绪,如果发生交换,可以记录下最后发生交换的位置,这个位置以后的顺序可以认为已经就绪,如此,可以减少前后邻居比较后交换的次数,进而提高了效率。附上代码如下,
void BubbleSort()
{int[] s = new int[]
{
1, 8, 6, 2, 5, 1, 2, 3
};
int i = 0;
while (i < s.Length - 1)
{
int swapIndex = -1;
for (int j = 0; j < s.Length - i - 1; j++)
{
if (s[j] > s[j + 1])
{
Swap(ref s[j], ref s[j + 1]);
swapIndex = j;
}
}
if (swapIndex == -1)
break;
else
i = s.Length - 1 - swapIndex;
}
string str = "";
for (i = 0; i < s.Length; i++)
{
str += i == s.Length - 1 ? s[i] + "" : s[i] + ", ";
}
Debug.Log("str = " + str);
}
void Swap<T>(ref T param1, ref T param2)
{
T temp = param1;
param1 = param2;
param2 = temp;
}
output : 1, 1, 2, 2, 3, 5, 6, 8