7种常用排序算法的Java代码实现
代码实现参考可视化工具:https://visualgo.net/zh/sorting
环境准备
将建立一个场景类和一个工具类,场景类用于测试排序类的功能,工具类则提供排序类公用的方法。
场景类的主方法中预设测试集,并调用相应的排序类:
工具类只提供了一个静态方法,用于交换数组两元素的值,因为这一方法在排序类中反复用到:
冒泡排序
选择排序
插入排序
归并排序
快速排序
计数排序
基数排序
冒泡、选择、插入排序实现起来相对简单;归并和快速排序都涉及到递归,需要控制好边界条件;计数排序容易理解,但算法本身缺陷很大;基数排序理解起来也比较容易,但代码实现还是要花点时间。