算法
YZH8888886
懂金融的程序员更帅
展开
-
稳定排序和不稳定排序
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的转载 2017-09-28 09:24:26 · 136 阅读 · 0 评论 -
排序算法--面试总结分析
面试时最常问的就是排序算法,所以总结一下这个过程中我遇到的问题:叙述**排序算法思想,然后写代码;最常问的是快排;各个排序的时间复杂度,一般情况下都说的是平均。首先还是会问快排,nlogn,然后问同样复杂度的排序算法,合并排序、堆排序、shell排序。(刚开始的时候一直特别害怕复杂度,因为感觉自己不清楚,面试过程中突然感觉,只要进行了折半,复杂度就是nlogn。所以知道各个排转载 2017-09-28 09:25:03 · 211 阅读 · 0 评论