Advertisement
Guest User

quickos

a guest
Oct 1st, 2014
367
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.98 KB | None | 0 0
  1. public class qsort{
  2. public static void quicksort(char[] a, int i, int j)
  3. {
  4.     if(j-i < 2) return;
  5.     int m = i+(j-i)/2;
  6.     char b = a[m];
  7.     a[m] = a[i];
  8.     a[i] = b;
  9.     int r = i+1;
  10.     for(int s = r; s!=j; s=s+1)
  11.     {
  12.         if(a[s] < b)  
  13.         {
  14.             char tmp = a[s];
  15.             a[s] = a[r];
  16.             a[r] = tmp;
  17.             r = r+1;
  18.         }
  19.     }
  20.     r=r-1;
  21.     a[i]=a[r];
  22.     a[r]=b;
  23.     quicksort(a,i,r);
  24.     quicksort(a,r+1,j);
  25. }
  26. public Character[] toCharArray( String s )
  27. {
  28.    int len = s.length();
  29.    Character[] array = new Character[len];
  30.    for (int i = 0; i < len ; i++) {
  31.       array[i] = new Character(s.charAt(i));
  32.    }
  33.    return array;
  34. }
  35.     public static void main(String[] args)
  36.     {
  37.         String input = StdIn.readString();
  38.         char[] stc = input.toCharArray();
  39.         quicksort(stc,0,stc.length);
  40.         for(int i = 0; i<stc.length; i++)
  41.         {
  42.             System.out.print(stc[i]);
  43.         }
  44.     }
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement