2015年5月26日
常用排序算法 - 稳定性和复杂度分析
摘要： 一、前言 上一篇，只是简单的记录了常用算法的主要思想以及代码实现( 常用算法记录); 这次简单的记录一下算法的稳定性以及复杂度二、稳定性1. 稳定性的定义 如果两个相等的数据的先后位置，排序前后保持不变的话，那就是稳定的，反之，就是不稳定； 例如：A[i] == A[j] , A[i]的位置... 阅读全文
posted @ 2015-05-26 17:20 糖糖果 阅读(710) 评论(0) 推荐(1) 编辑