一、原理
冒泡排序的時(shí)間復(fù)雜度是O(n*n)
冒泡排序方式是把下標(biāo)相鄰的兩個(gè)元素進(jìn)行比較,從小到大進(jìn)行排序墅拭,下標(biāo)相鄰的兩個(gè)元素,如果后面的元素小于前面的元素涣狗,則進(jìn)行量元素間互換谍婉,如果后面的元素大于前面的元素,不進(jìn)行交換镀钓,繼續(xù)比較下一組數(shù)據(jù)穗熬,直到比完最后一組數(shù)據(jù),這組元素中最大的元素就冒出來(lái)了掸宛,然后依次類推執(zhí)行前面的操作死陆,獲取剩下元素中最大的元素。