算法導論學習總結——快速排序(完整版)
【正文】 缺點。該趟排序從當前無序區(qū)中選出關鍵字最小的記錄r[k]，將它與無序區(qū)的第1個記錄r交換，使r[1..i]和r分別變?yōu)橛涗泜€數(shù)增加1個的新有序區(qū)和記錄個數(shù)減少1個的新無序區(qū)。比較次數(shù)不一定，比較次數(shù)越少，插入點后的數(shù)據(jù)移動越多，特別是當數(shù)據(jù)總量龐大的時候，但用鏈表可以解決這個問題。 已知一組無序數(shù)據(jù)a[1]、a[2]、……a[n]，需將其按升序排列。 優(yōu)點：移動數(shù)據(jù)的次數(shù)已知（n1次）； 缺點。 二、選擇排序 每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素
醫(yī)療健康相關推薦
鄂ICP備17016276號-1