各种排序方法的比较 评估一个排序法的好坏,除了用排序的时间及空间外, 尚需考虑稳定度、最坏状况和程序的编写难易程度,例如 冒泡排序法,虽然效率不高,但却常常被使用,因为好写 易懂。而归并排序法需要大量的额外空间,快速排序法虽 然很快,但在某些时候效率却与插入排序法差不多。