پاسخ ها ( ۲ )

  1. private static void quicksort(int[] a, int s, int e) {
    if(s>=e)
    return;
    int q = partition(a,s,e);
    quicksort(a, s, q-1);
    quicksort(a, q+1, e);

    }

    private static int partition(int[] a, int s, int e) {
    int x = a[e];
    int i = s-1;
    for(int j = s;j<e;++j){
    if(a[j]<=x){
    ++i;
    int temp = a[i];
    a[i]= a[j];
    a[j]=temp;
    }
    }
    ++i;
    int temp2 = a[i];
    a[i]= a[e];
    a[e]=temp2;
    return i;
    }

  2.  

ارسال یک پاسخ