- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 堆排序和优先级队列
package chap6; public class HeapSort {//堆存在数组中 public static void maxHeapify(int A[],int heapsize,int i)//使i为根的子树成为大顶堆 { int l=2*i;//左子树 int r=2*i+1;//右子树 int largest; if (lA[i-1]) {//树的下标从
2015-02-05 10:46:59 777
原创 归并排序
package chap2; import java.util.ArrayList; import java.util.List; public class MergeSort { public static void merge(List A,int p,int q,int r)//A[p,q] A[q+1,r]合并这两个数组 { int n1=q-p+1;//左边数组size
2015-02-05 10:30:58 629
原创 插入排序
package chap2; public class InsertSort { public static void insertSort(int array[]) { for (int j = 1; j < array.length; j++) {//j=1是因为0下标的数视为已排好 int key=array[j];//保存要插入的数 int i=j-1; whi
2015-02-05 10:23:27 565
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人