public class mergeSort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
mergeSort test = new mergeSort();
}
private int[] array;
private int N;
public mergeSort(){
N = 10;
array = new int[N];
for(int i=0;i<array.length;i++)
array[i] = (int)(Math.random()*10)+1;
print(array);
sort(array,0,N-1);
print(array);
}
public void print(int []array){
for(int i = 0;i<array.length;i++)
System.out.print(array[i]+", ");
System.out.println("");
}
public void sort(int []array,int p,int r){
if(r-p>=1)
{
int q = (int)(Math.floor((double)((p+r)/2)));
sort(array,p,q);
sort(array,q+1,r);
merge(array,p,q,r);
}
}
public void merge(int []array,int p,int q,int r){
int n1 = q-p+1;
int n2 = r-q;
int left[] = new int[n1+1];
int right[] = new int[n2+1];
for(int i = 0;i<left.length-1;i++)
left[i] = array[p+i];
for(int i=0;i<right.length-1;i++)
right[i] = array[q+i+1];
left[n1] = 11;
right[n2] = 11;
int i = 0;
int j = 0;
for(int k = p;k<=r;k++){
if(left[i]<=right[j]){
array[k] = left[i];
i++;
}else{
array[k] = right[j];
j++;
}
}
}
}
Monday, 15 October 2012
Merge Sorting
Etiketler:
algorithm,
Java,
merge,
mergesorting,
recursive,
recursivesort,
sorting
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment