- 博客(8)
- 收藏
- 关注
原创 堆排序
public static void adjustMinHeap(int[] a,int pos,int len){int temp;int child;for(temp=a[pos];2*pos+1child=2*pos+1;if(childa[child+1])child++;if(a[child]a[pos]=a[child];elsebreak;
2017-08-30 17:00:14
135
原创 归并排序
public static void Merge(int a[],int p,int q,int r){int i,j,k,n1,n2;n1=q-p+1;n2=r-q;int[] L=new int[n1];int[] R=new int[n2];for(i=0,k=p;iL[i]=a[k];for(i=0,k=q+1;iR[i]=a[k];for(k=p,
2017-08-30 16:59:38
136
原创 快速排序
public static void sort(int[] a,int low,int high){int i,j;int index;if(low>=high)return;i=low;j=high;index=a[i];while(iwhile(i=index)j--;if(ia[i++]=a[j];while(ii++;if(i
2017-08-30 16:58:52
143
原创 希尔排序
public static void shellSort(int[] a){int len=a.length;int i,j;int h;int temp;for(h=len/2;h>0;h=h/2){for(i=h;itemp=a[i];for(j=i-h;j>=0;j=j-h){if(tempa[j+h]=a[j] ;}elsebreak
2017-08-30 16:58:17
126
原创 冒泡排序
public static void bubbleSort(int[] a){int len=a.length;int temp;for(int i=1;ifor(int j=0;jif(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}}
2017-08-30 16:57:32
136
原创 插入排序
public static void insertSort(int[] a){if((a!=null)){for(int i=1;iint temp=a[i];int j=i;if(a[j-1]>temp){while(j>=1&&a[j-1]>temp){a[j]=a[j-1];j--;} }a[j]=temp;} }}
2017-08-30 16:56:50
169
原创 选择排序
public static void selectSort(int[] a){int i,j;int temp=0;int flag=0;int len=a.length;for(i=0;itemp=a[i];flag=i;for(j=i+1;jif(a[j]temp=a[j];flag=j;}}if(flag!=i){a[flag]=a
2017-08-30 16:55:48
153
转载 hash表的相关知识
常用的哈希函数构造方法包括:直接寻址法(直接定址法): 数字分析法 平方取中法 折叠法 除留余数法 随机数法 常用冲突处理方法:开放定址法: 链地址法(拉链)
2017-08-29 15:17:28
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人