排序算法原理简述

在说明之前首先定义两个术语:

排序稳定
所谓排序稳定就是指,如果两个数相同,对他们进行排序后的结果不会改变他们的顺序。

原地排序
原地排序就是指不申请多余的空间来进行的排序,就是在原来的排序数据中比较和交换的排序。

http://www.cppblog.com/shongbee2/archive/2009/04/25/81058.html

原文地址:https://www.cnblogs.com/jancco/p/2488960.html