嵌入式中如何高效處理接收的數(shù)據(jù)？合并排序和歸并排序是同一種排序方法嗎？合并排序是一種穩(wěn)定的算法（即相同大小的元素可以保持排序前的順序，3212升序排序結(jié)果為1223，排序前后2的順序保持不變）。這在某

嵌入式中如何高效處理接收的數(shù)據(jù)？

合并排序和歸并排序是同一種排序方法嗎？

合并排序是一種穩(wěn)定的算法（即相同大小的元素可以保持排序前的順序，3212升序排序結(jié)果為1223，排序前后2的順序保持不變）。這在某些情況下非常重要。合并排序是最常用的外部排序方法（當(dāng)要排序的記錄放在外部?jī)?nèi)存中并且內(nèi)存不能容納所有數(shù)據(jù)時(shí)，合并排序仍然適用）。當(dāng)然，合并排序也適用于內(nèi)部排序）。合并排序中的“分離”和“組合”的過(guò)程是組合的，也就是說(shuō)，每次都要做“分離”和“組合”的工作，而不是先“分離”再“組合”（分離很簡(jiǎn)單，就是說(shuō)不能再分離，不能再分離。嗯，這樣想是不對(duì)的。分離后，就不能合并了。記住，“分離”和“結(jié)合”是結(jié)合在一起的。）