weixin_45336602的博客

冒泡排序的最优时间复杂度O(n)实现一.排序接口/** * @Author owen * @Date 2021/8/10 8:53 * @Description 排序接口 **/public interface ISort { void sort(int[] arr); /** * 换位 */ default void swap(int[] arr, int i, int j) { int temp = arr[i];

优化选择排序分治会基本的插入排序,想要进行优化的看这篇文章.一.定义排序接口public interface ISort { /** * 排序方法 */ void sort(int[] arr); /** * 获取测试数据 */ default int[] getTestData() { int[] arr = new int[20]; Random random = new Random();