在一個(gè)非空的帶表頭結(jié)點(diǎn)的單鏈表上實(shí)現(xiàn)冒泡排序。排序完成后,鏈表中的數(shù)據(jù)值按非遞減的次序排列。
對(duì)順序表進(jìn)行折半插入遞減排序。
下面是二分插入排序算法,即對(duì)關(guān)鍵碼為整數(shù)的線性表進(jìn)行升序排序。