在说明之前首先定义两个术语:
排序稳定
所谓排序稳定就是指,如果两个数相同,对他们进行排序后的结果不会改变他们的顺序。
原地排序
原地排序就是指不申请多余的空间来进行的排序,就是在原来的排序数据中比较和交换的排序。
http://www.cppblog.com/shongbee2/archive/2009/04/25/81058.html
在说明之前首先定义两个术语:
排序稳定
所谓排序稳定就是指,如果两个数相同,对他们进行排序后的结果不会改变他们的顺序。
原地排序
原地排序就是指不申请多余的空间来进行的排序,就是在原来的排序数据中比较和交换的排序。
http://www.cppblog.com/shongbee2/archive/2009/04/25/81058.html