日期: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;