最近被各种电话面试折磨了一番,决定记录一下这些面试官们问到的问题。
问题一:排序算法有很多,具体分为哪两大类?
问题二:针对快速排序,说一下它的思想以及时间复杂度和空间复杂度。
问题三:说一下堆排序。
问题四:冒泡排序的时间复杂度和空间复杂度各是多少?
这些解法可以参考https://www.cnblogs.com/zhaoshuai1215/p/3448154.html
最近被各种电话面试折磨了一番,决定记录一下这些面试官们问到的问题。
问题一:排序算法有很多,具体分为哪两大类?
问题二:针对快速排序,说一下它的思想以及时间复杂度和空间复杂度。
问题三:说一下堆排序。
问题四:冒泡排序的时间复杂度和空间复杂度各是多少?
这些解法可以参考https://www.cnblogs.com/zhaoshuai1215/p/3448154.html