冒泡排序的原理: 第一層控制排序趟數(shù)總共需要n-1趟 第二層找出最大值,每循環(huán)一次將最大值冒出,故稱冒泡 循環(huán)次數(shù)控制 n-1 -趟數(shù) 冒泡排序的時(shí)間復(fù)雜度為:O(n2)