在下面冒泡排序算法中,一旦發(fā)現(xiàn)有序時將及時停止。
在一個非空的帶表頭結(jié)點的單鏈表上實現(xiàn)冒泡排序。排序完成后,鏈表中的數(shù)據(jù)值按非遞減的次序排列。
對順序表進(jìn)行折半插入遞減排序。