实验5:
编写Android程序对各类查找与排序算法进行测试,提交运行结果截图,推送代码到码云。html
public void Fibonacci(int a[]) { a = b; a[0] = 0; a[1] = 1; for (int i = 2; i < a.length; i++) a[i] = a[i - 1] + a[i - 2]; } public int FibonacciSearch(int array[],int key) //a为要查找的数组,n为要查找的数组长度,key为要查找的关键字 { if (array == null || array.length == 0) { return -1; } else { int length = array.length; int[] fb = makeFbArray(length + 2); int k = 0; while (length > fb[k] - 1) {// 找出数组的长度在斐波数列(减1)中的位置,将决定如何拆分 k++; } int[] temp = Arrays.copyOf(array, fb[k] - 1); for (int i = length; i < temp.length; i++) { if (i >= length) { temp[i] = array[length - 1]; } } int low = 0; int hight = array.length - 1; while (low <= hight) { int middle = low + fb[k - 1] - 1; if (temp[middle] > key) { hight = middle - 1; k = k - 1; } else if (temp[middle] < key) { low = middle + 1; k = k - 2; } else { if (middle <= hight) { return middle;// 此时mid即为查找到的位置 } else { return hight;// 此时middle的值已经大于hight,进入扩展数组的填充部分,即最后一个数就是要查找的数。 } } } return -1; } }
public String HeapSort(Object a[]){ String res=""; HeapSort heapSort= new HeapSort(); heapSort.HeapSort(a); for(int i2 =a.length-1;i2>=0;i2--){ res += a[i2]+" "; } return res; } public <T extends Comparable<T>> String BinaryTreeSort(T a[]){ Comparable[] B = a; LinkedBinarySearchTree lbst = new LinkedBinarySearchTree(); String res=""; for(int i=0;i<a.length;i++){ lbst.addElement(B[i]); } Object[] sortarray = new Object[a.length]; for (int i =0;i<a.length;i++){ sortarray[i]=lbst.removeMin(); } for(int i2 =0;i2<sortarray.length;i2++){ res += sortarray[i2]+" "; } return res; } public <T extends Comparable<T>> String ShellSort(T[] data, int i){ int gap = i; int length = data.length; String res=""; while(gap>=1){ for(int index=0;index<length-gap;index++){ if(data[index].compareTo(data[index+gap])>0) swap(data,index,index+i); count2++; } gap=gap-1; ShellSort(data,gap); } for(int i2 =0;i2<data.length;i2++){ res += data[i]+" "; } return res; }
在进行测试时,须要传入参数,所以,将代码部分进行了修改,将方法头申明的泛型改成了具体的数据类型。以后就抛出了异常。按理说,Object类是全部类的父类,可是却不能转化为comparable。为了使先后数据类型相同,我将数组申明为了Object型,可是,咱们知道子类能够继承父类的性质,可是,子类的性质父类不必定会有,因此,将咱们能够将传入一个comparable的数组,而不是一个object型的。java