选择排序是一种简单直观的排序算法,其主要思想是每次从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排序完成。具体实现只要遍历序列,每次选择最小的元素并将其放到对应位置即可。这个算法也是学习算法的入门必备。
但是,学习算法并不仅仅局限在书本上的简单代码和题目分析,而是需要充分的理解和掌握,可以从以下几个方面提高算法学习的效率:
- 建立直观认识:在学习算法前要先建立直观的认识,可以通过可视化的图像帮助理解,这可以让你分类代码块,理解算法执行步骤,甚至是代码优化。
- 举一反三:学习一种算法并不仅仅是为了掌握这种算法本身,更多的是为了学习这种思想,以便将来可以用这种思想解决其他问题。
- 多做练习:算法的学习最重要的是多做练习,多看其他人的实现代码,这样可以提高编程设计的水平,增进对算法的理解。
选择排序可能相对来说比较简单,但是许多排序问题可以观察到有些特殊的规律,了解规律和特性更有利于理解排序的算法。同时选择排序是代码优化后的比较简单版本,提高这个算法的执行效率,可以更好的理解一些其他的排序算法。