4.冒泡排序的效率分析 若待排序的元素为正序,则只需进行一趟排序,比较 次数为(n-1)次,移动元素次数为0; 若待排序的元素为逆序,则需进行n-1趟排序,比较次 数为n(n-1)/2,移动次数为3nn-1)/2, ●因此冒泡排序算法的时间复杂度为O(n2)。 由于其中的元素移动较多,所以属于内排序中速度较 慢的一种。 因为冒泡排序算法只进行元素间的顺序移动,所以是 个稳定的算法。 改进方法:双向冒泡排序。4．冒泡排序的效率分析  若待排序的元素为正序，则只需进行一趟排序，比较 次数为（n-1）次，移动元素次数为0；  若待排序的元素为逆序，则需进行n-1趟排序，比较次 数为n(n-1)/2，移动次数为3n(n-1 )/2，  因此冒泡排序算法的时间复杂度为O（n 2）。  由于其中的元素移动较多，所以属于内排序中速度较 慢的一种。  因为冒泡排序算法只进行元素间的顺序移动，所以是 一个稳定的算法。  改进方法：双向冒泡排序