摘要: 排序算法概述 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。 稳定性:一个排序算法是稳定的,就是当有两个相等记录的关键字R和S,且在原本的列表中R出现 阅读全文
posted @ 2016-11-09 10:04 小小学徒不辞辛苦 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 八大排序算法的稳定性及复杂度总结如下: 选择排序算法准则 每种排序算法都各有优缺点。因此,在实用时需根据不同情况适当选用,甚至可以将多种方法结合起来使用。 影响排序的因素有很多,平均时间复杂度低的算法并不一定就是最优的。相反,有时平均时间复杂度高的算法可能更适合某些特殊情况。同时,选择算法时还得考虑 阅读全文
posted @ 2016-11-09 10:00 小小学徒不辞辛苦 阅读(330) 评论(0) 推荐(0) 编辑
摘要: Java标识符 Java所有的组成部分都需要名字。类名、变量名以及方法名都被称为标识符。 关于Java标识符,有以下几点需要注意: 所有的标识符都应该以字母(A-Z或者a-z),美元符($)、或者下划线(_)开始 首字符之后可以是任何字符的组合 关键字不能用作标识符 标识符是大小写敏感的 合法标识符 阅读全文
posted @ 2016-11-09 09:58 小小学徒不辞辛苦 阅读(277) 评论(0) 推荐(0) 编辑