排序（3）冒泡排序

2.冒泡排序：

两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。

/// <summary>
	/// 冒泡排序.
	/// </summary>
	public void SortMethod3()
	{
		recNum = 0;
		int count = m_playerList.Count;
		int i,j = 0 ;
		for(i = 1;i< count;i++)
		{
			bool isMove = false;
			for(j = count - 1;j >= i;j--)
			{
				if(m_playerList[j].level > m_playerList[j-1].level)
				{
					Player tempPlayer = m_playerList[j];
					m_playerList[j] = m_playerList[j-1];
					m_playerList[j-1] = tempPlayer;
					isMove = true;
				}
				recNum++;
				Debug.Log("SortMethod2-----------"+recNum);
			}
			if(!isMove)
			{
				break;
			}
		}
		OutPutMsg();
	}

排序结果：

冒泡排序时间复杂度：

最好0（n）；最坏0（n*n）;比较次数为n(n-1)/2.