《算法導(dǎo)論》學(xué)習(xí)總結(jié)——快速排序-全文預(yù)覽
【正文】 r[1..1]和r[2..n]分別變?yōu)橛涗泜€(gè)數(shù)增加1個(gè)的新有序區(qū)和記錄個(gè)數(shù)減少1個(gè)的新無(wú)序區(qū)。 二、選擇排序 每一趟從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個(gè)元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。再對(duì)a[1]~a[n2]以相同方法處理一輪，以此類推。再比較a[2]與a[3]的值，若a[2]大于a[3]則交換兩者的值，否則不變。首先比較a[1]與a[2]的值，若a[1]大于a[2]則交換兩者的值，否則不變。再對(duì)a[1]~a[n1]以相同方法處理一輪，則a[n1]的值一定是a[1]
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1