U3D游戏开发菜鸟面试经历日记（一）

日期：2019/4/10  wpx

被问到的问题：

1.自我介绍

2.为什么辞职？

3.懂哪些排序算法？ 冒泡、选择、快排、插入

4.解释一下快速排序？  根据任一被选取的数据，降比他小的数据放他左边，大的放其右，重复这个过程。

5.这些算法的时间复杂度？ 冒泡、选择、插入 最好情况都是O（N）快排最好O（n*log2n） 最差都是O（N2

算法	最好时间	最差时间	平均	是否稳定
冒泡	O（N）	O（N2	O(n2)	是
选择	O（N）	O（N2	O(n2)	是
插入	O（N）	O（N2	O(n2)	是
快速	O（n*log2n）	O（N2	O(n*log2n)	否

6.手写快速排序：

    using System; 
    using System.Collections.Generic; 
    using System.Linq;