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