2019年2月14日
十大排序算法总结
摘要： 一、相关术语 1、原地排序算法，就是特指空间复杂度是 O(1) 的排序算法。 2、稳定性指的是如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。 3、逆序度 = 满有序度 - 有序度 有序度是数组中具有有序关系的元素对的个数。有序元素对用数学表达式表示就是这样：有序元 阅读全文
posted @ 2019-02-14 22:54 甘劭 阅读(572) 评论(0) 推荐(0) 编辑