共用函数 privatevoidSwap(int&left,int&right){inttemp;temp=left;left=right;right=temp;}基本冒泡排序 基本冒泡排序的最好、最坏、平均情况下的时间复杂度都为O(n^2)。故算法的平均时间复杂度也为O(n^2)。算法如下:///<summary>///冒泡排序的过程很简单,首先将第一个记录的关键字与第///二个记录的关键字进行比较,若按升序排序,则当第一个记录的///关键字大于第二个记录的关键字时,将两个记录交换。然后再比///较第二个记录和第三个记录的关键字。依次类推,直至第n-1个///记录
posted on 2011-03-29 20:05  dylan_zb  阅读(654)  评论(1编辑  收藏  举报