如何深度理解排序算法(一)
对于算法的理解、可以看成解决问题的过程和方式、无论算法是好还是坏,它都是一个独立的个体。在众多算法中,排序算法是经常被用到,或者在以往的生活或者面试当中会被提到的,所以理解和学会排序算法是非常重要的。
还记得上小学的时候,老师会叫我们按照身高高低,进行低的在前高的在后的原则、进行排队放学回家。那么大家思考下,如何排队是最有效的呢?!
首先,我们第一个想到的是什么呢?从第一个学生开始以此与相邻的学生进行比较,如果右边学生的身高大于左边的,就把右边的学生和左边的学生的位置调换,反之不交换位置。他的思维大概是这样的。
<欢迎分享,转载请注明来源:内存溢出
评论列表(0条)