摘要:
public static void ShellSort(int[] a, int Index) { int j, k; // 循环计数变量 int Temp; // 暂存变量 boolean Change; // 数据是否改变 int DataLength; // 分割集合的间隔长度 int Pointer; // 进行处理的位置 DataLength = (int) Index / 2; // 初始集合间隔长度 while (DataLength != 0) // 数列仍可进行分割 ... 阅读全文
摘要:
void quickSort(int a[], int start, int end){ int i,j; i = start; j = end; if((a==null)||(a.length==0)) return; while(i1){ //递归调用,把key前面的完成排序 quickSort(a,0,i-1); } if(end-j>1){ quickSort(a,j+1,end); //... 阅读全文
摘要:
void mergeSort(int data[],int temp[],int a,int b){if(a<b){int mid=(a+b)/2;mergeSort(data,temp,a,mid);mergeSort(data,temp,mid+1,b);merge(data,temp,a,mid,b);}}void merge(int data[],int temp[],int low,int mid,int high){int i=low,j=mid+1,k=low;while(i<=mid&&j<=high){if(data[i]<=data[ 阅读全文