Java常见面试题汇总-----------Java基础(排序算法、反射机制、异常处理机制)

14. 排序算法总结   冒泡排序:依次比较相邻元素的排序码,若发现逆序则交换。 能够设置一个变量记录,每轮比较的时候是否有元素交换,若没有则已经有序,没有必要再继续了。(对于本来有序的数组比较好,可由平方阶时间复杂度提高至线性阶)。若是两个元素相等,无需改变他们的位置,所以冒泡排序是稳定的。java   快速排序:是对冒泡排序的一种改进。经过一趟排序将要排序的数据分割成独立的两部分,其中一部分的
相关文章
相关标签/搜索