冒泡排序法和選擇排序法的區(qū)別
冒泡排序法!!
qq_江麗子_03116380
2016-06-07 19:58:41
TA貢獻(xiàn)18條經(jīng)驗(yàn) 獲得超13個(gè)贊
冒泡排序和選擇排序是排序算法中比較簡(jiǎn)單和容易實(shí)現(xiàn)的算法。冒泡排序的思想為:每一次排序過程,通過相鄰元素的交換,將當(dāng)前沒有排好序中的最大(?。┮频綌?shù)組的最右(左)端。而選擇排序的思想也很直觀:每一次排序過程,我們獲取當(dāng)前沒有排好序中的最大(小)的元素和數(shù)組最右(左)端的元素交換,循環(huán)這個(gè)過程即可實(shí)現(xiàn)對(duì)整個(gè)數(shù)組排序。?
選擇排序的平均時(shí)間復(fù)雜度比冒泡排序稍高
舉報(bào)