Java面试经历

一、自我介绍。 二、算法与数据结构：冒泡排序、归并排序、以及排序时间复杂度和何为稳定性、二叉树查找。 答： （1）冒泡排序（稳定性排序算法）： （a）基本思想：在要排序的一组数中，对当前还未排好序的范围内的所有数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 （b）平均时间复杂度为：O（n2）、平均

>>阅读原文<<