Java面試經歷

一、自我介紹。 二、算法與數據結構：冒泡排序、歸併排序、以及排序時間複雜度和何爲穩定性、二叉樹查找。 答： （1）冒泡排序（穩定性排序算法）： （a）基本思想：在要排序的一組數中，對當前還未排好序的範圍內的所有數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就將它們互換。 （b）平均時間複雜度爲：O（n2）、平均

>>阅读原文<<