奋斗的哼哼

话不多说，直接看实现原理的代码。UnorderArray类public class UnorderArray { private long [] arr; private int nElements; public UnorderArray(int size){ arr = new long[size]; nElements=0; } //添加的方法 public vo...

有序数组的实现原理有序数组的实现类public class OrderArray { private long arr[]; private int nElements; public OrderArray(int size) { arr =new long[size]; nElements=0; } //添加 public void insert(lon...

希尔排序是基于直接插入排序的，它在直接插入排序中增加了一个新特性，大大的提高了插入排序的执行效率希尔排序通过加大插入排序中元素的间隔，并在这些有间隔的元素中进行插入排序，从而使数据项能够大跨度的移动。当这些数据项排过一趟序后，希尔排序算法减小数据项的间隔再进行排序，依次进行下去，最后间隔为1时，就是我们上面说的简单的直接插入排序。③、排序间隔选取对于10个元素，我们选取4的间隔，那么100个...

二分查找的基础前提是该数组一定是有序的，否则无法使用二分查找。public class BinarySearch { public static void main(String[] args) { int[] arr = {1,5,9,10,12,45,78,98};//数组是按有序定义的，这里不写排序的代码了，只实现二分查找的功能 //int valu...