時(shí)間復(fù)雜度:O(n)觉鼻,適用于較少元素?cái)?shù)組(若用于較多元素則性能較低)
排序原理:
1、比較相鄰的元素队橙。如果前一個(gè)元素比后一個(gè)元素大坠陈,就交換這兩個(gè)的位置萨惑。
2、對(duì)每一對(duì)相鄰元素做同樣的工作仇矾,從開始第一對(duì)元素到結(jié)尾的最后一對(duì)元素庸蔼。最終最后的元素就是最大值。
簡單記憶:像水里的泡泡一樣若未,重的沉下去朱嘴,輕的飄上來。
需求:
排序前:{4粗合,5萍嬉,6,3隙疚,2壤追,1}
排序后:{1,2供屉,3行冰,4,5伶丐,6}