采用單鏈表作存儲(chǔ)結(jié)構(gòu),編寫一個(gè)選擇排序(升序)的過程。
在下面冒泡排序算法中,一旦發(fā)現(xiàn)有序時(shí)將及時(shí)停止。
在一個(gè)非空的帶表頭結(jié)點(diǎn)的單鏈表上實(shí)現(xiàn)冒泡排序。排序完成后,鏈表中的數(shù)據(jù)值按非遞減的次序排列。