Results 1 to 1 of 1
Thread: Arrays and sorting function
- 11-06-2010, 11:21 AM #1
Member
- Join Date
- Nov 2010
- Posts
- 3
- Rep Power
- 0
Arrays and sorting function
Hello, I am writing a sorting function, for some strange meta language there, and I have the problem of how to use what I wrote to call the function for QuickSortSplit QuickSortSplit (E [m +1 .. n-1]). How to complete these functions.public static void QuickSortSplit(int E[])
{
int m=0; int n=E.length;
m=split(E);
if(m>1)
{
//QuickSortSplit(E[0..m-1]);
System.out.println("m>1:" + m);
}
if((n-m-1)>1)
{
System.out.println("n-m-1:" + (n-m-1));
//QuickSortSplit(E[m+1..n-1]);
}
}
public static int split(int E[])
{
int l=1;
int r=E.length-1;
int tmp;
while(l<=r)
{
while((l<=r) && (E[r]>E[0])) r--;
while((l<=r) && (E[l]<E[0])) l++;
if(l<r)
{
tmp = E[l];
E[l] = E[r];
E[r] = tmp;
l++;
r--;
}
}
if(r>0) {
tmp = E[0];
E[0] = E[r];
E[r] = tmp;
}
return r;
}
Similar Threads
-
Help with sorting arrays
By Joycey in forum New To JavaReplies: 4Last Post: 03-30-2010, 08:35 PM -
Arrays.sort... why sorting all arrays in class?
By innspiron in forum New To JavaReplies: 6Last Post: 03-23-2010, 01:40 AM -
Sorting Two Arrays
By Faye Rett in forum New To JavaReplies: 4Last Post: 03-07-2010, 01:00 AM -
Problem: Arrays and Sorting
By Rhez in forum New To JavaReplies: 7Last Post: 02-03-2010, 02:18 PM -
Sorting Arrays by enum
By sahity1a@yahoo.com in forum New To JavaReplies: 3Last Post: 11-26-2009, 09:08 AM


LinkBack URL
About LinkBacks
Reply With Quote
Bookmarks