logo头像
Snippet 博客主题

面试题

【庖丁解题】排序算法之选择排序剖析

选择排序从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处。其它的同理,即可得到一个排好序的数组。 图解第一轮:索引为0的元素按照顺序分别与其他索引元素进行比较,如果arr[0]>arr[i],交...

【庖丁解题】排序算法之冒泡排序剖析

前言排序算法一直是面试的高频考点,但是如果没有真正理解不同算法的原理,光靠硬背,很容易到需要用的时候就忘记了。要想灵活运用并熟记各种算法,前提是必须去理解它们。那接下来,我就带大家抽丝剥茧,剖析那些经典算法! 冒泡排序冒泡排序是所有排...