排序:冒泡 插入 選擇 快速
優(yōu)酷:舞動的排序
程序里面盡量做到循環(huán)層級少于二個
界面層級
1.冒泡排序:一個循環(huán):一次遍歷就結(jié)束
二個循環(huán):每一次內(nèi)部又有遍歷
實現(xiàn)方式:每次遍歷整個數(shù)組,找到最大的一個數(shù)伶丐,然后沉底
如果數(shù)組有n個元素悼做,第一次需要比較n-1次,第二次需要比較n-2次撵割,然后以此類推贿堰,總共需要遍歷n-1次
實現(xiàn)代碼:兩層循環(huán):
第一層循環(huán):控制需要總共遍歷多少次
第二層循環(huán):控制每次遍歷需要多少次才能找到最大
2.選擇排序:外層循環(huán)控制需要遍歷多少次(n-1)次
內(nèi)層循環(huán)遍歷出當(dāng)前最小的數(shù)
3.插入排序: