![cd14df986a406bb8264f6001db702731.png](https://i-blog.csdnimg.cn/blog_migrate/bc9d7101f446f532b1aebe5831588daa.jpeg)
首先贴出工具类
ArrayUtil:
import
随机数生成类:
import
快速排序
它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序。
代码:
public
冒泡排序:
public
插入排序:
public
希尔排序:
public
选择排序:
//简单选择排序,选择数组中最小的数,与数组左端交换,交换过后将左端下标+1
堆排序:
public
归并排序的两种:
public
测试类:
public
运行截图:
![3fa216b2a0f2ace2dedf99e0db5f2e1a.png](https://i-blog.csdnimg.cn/blog_migrate/c1fe139e0be3db95d0f43f91fe5d97db.jpeg)
![65de78a7d8f150df7bd0b096a7d50447.png](https://i-blog.csdnimg.cn/blog_migrate/167d7c7c47f293eed81c251c3d819a46.jpeg)
![3cf235834d76e944999a465a2b7441fc.png](https://i-blog.csdnimg.cn/blog_migrate/a7febd63393253b4fe029c97b866fea8.jpeg)