排序的算法是很多公司的笔试和面试题,个人感觉Java中其实无需使用这些排序方法,因为Java中已经为我们提供了很方便效率很高的sort()方法.但是不使用不能代表不需要学习这些算法,也不是仅仅为了面试和笔试才去学这些算法,这些算法中有很好的数据结构方面的思想,掌握这些算法可以帮助我们更好的理解数据结构.这次既然是回顾和思考,我决定使用很形象的图文展示的方式,透彻的去理解每一个排序算法. 一.选择排序 原理:第n轮比较将数组中除过自己的所有元素与第n个元素比较,如果大于(小于)第一个元素则交换.…