算法導(dǎo)論學(xué)習(xí)總結(jié)——快速排序(留存版)
【正文】 已知一組無序數(shù)據(jù)a[1]、a[2]、……a[n]，需將其按升序排列。該趟排序從當(dāng)前無序區(qū)中選出關(guān)鍵字最小的記錄r[k]，將它與無序區(qū)的第1個(gè)記錄r交換，使r[1..i]和r分別變?yōu)橛涗泜€(gè)數(shù)增加1個(gè)的新有序區(qū)和記錄個(gè)數(shù)減少1個(gè)的新無序區(qū)?！端惴▽?dǎo)論》學(xué)習(xí)總結(jié)——快速排序 一、冒泡排序 已知一組無序數(shù)據(jù)a[1]、a[2]、……a[n]，需將其按升序排列。 …… ③第i趟排序 第i趟排序開始時(shí)，當(dāng)前有序區(qū)和無序區(qū)分別為r[1..i1]和r（1≤i≤n1）。發(fā)現(xiàn)當(dāng)n不大時(shí)，插
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1