문자열의 빠른 문자 정렬

Question

영문자 순으로 문자열에서 문자를 정렬하려고합니다. 예 : program = agmoprr 이것은 내 코드이며 어떻게 수정해야하는지 알 수 없습니다. 어떤 힌트 또는 팁? :) 당신은 퀵를 해결하지 않을없이 당신이 재귀를해야 모두의

public static String quicksort(String y){ 
    String x = ""; 
    char[] a = new char[y.length()]; 
    int i = 0; 
    int j = a.length; 
    if(j-i < 0) return y; 
    int m = i+(j-i)/2; 
    char b = a[m]; 
    a[m] = a[i]; 
    a[i] = b; 
    int r = i+1; 
    for(int s = r; s!=j; s=s+1){ 
     if(a[s] < b) 
     { 
      char tmp = a[s]; 
      a[s] = a[r]; 
      a[r] = tmp; 
      r=r+1; 
     } 
    } 
    r=r-1; 
    a[i] = a[r]; 
    a[r] = b; 
    return x = quicksort(y); 
} 

Answer 1

첫째. 아래 버전이 저에게 적합합니다.

public class Quicksort { 

char[] myArray; 

public String sort(String myStr){ 

    if(myStr == null || myStr.length() == 0 || myStr.length() == 1){ 
     return null; 
    } 
    int length = myStr.length(); 
    int low =0,high = length -1; 
    this.myArray = myStr.toCharArray(); 

    quickSort(low,high); 
    return new String(myArray); 

} 

public static void quickSort(int low, int high){ 

    int i = low; 
    int j = high; 
    char tmp; 

    int pivot = (low+high)/2; 

    while (i <= j) { 
     while(myArray[i] < myArray[pivot]){ 
      i++; 
     } 
     while(myArray[j] > myArray[pivot]){ 
      j--; 
     } 

     if(i <= j) { 
      tmp = myArray[i]; 
      myArray[i] = myArray[j]; 
      myArray[j] = tmp; 
      i++; 
      j--; 
     } 
    } 

    if(low < j){ 
     quickSort(low, j); 
    } 
    if(i < high){ 
     quickSort(i,high); 
    } 
    System.out.println(myArray); 
} 

}