Быстрая сортировка( помогите исправить ошибки)

[_Studentka_]

Помогите,пожалуйста,исправить ошибки. Уже вторые сутки сижу над кодом и не могу понять в чем я ошибаюсь. Логика вроде правильная, но вот не сортирует.((

package quicksort;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.Vector;

/**
 *
 * @author Администратор
 */
public class Quick1 {
    Vector<Integer>ob;
    int t,tem,temp,size;
    Quick1(){
        ob = new Vector<Integer>();
     
        t=0;
        temp=0;
        size=0;
     
        

    }
void menu() throws IOException{
    Scanner in = new Scanner(System.in);
    while(t!=3){


    System.out.println();
    System.out.println("____________________");
    System.out.println("________MENU________");
    System.out.println("____________________ ");
    System.out.println("Please,select operation");
    System.out.println("1)Add element to list");
    System.out.println("2) Sorting");
    System.out.println("3)Exit");
    System.out.println("------------------------>");
    t=in.nextInt();
    switch(t){
        case 1: AddElement();break;
        case 2: quickSort();break;
        case 3:{
            System.out.println("The end");
            System.out.println("Thank you for using this program");
            System.out.println("--------------------------------->");
            System.exit(0);break;
        }
        default:
            System.out.println("Enter correct value");
    }
    }
}
void AddElement() throws IOException{
    System.out.println("Enter your value->");
    BufferedReader is = new BufferedReader(new InputStreamReader(System.in));
    int is1 = Integer.valueOf(is.readLine());
    ob.add(is1);
    size++;
    
 System.out.println("your value was added");
    System.out.println("Unsorted list");
    for(int i=0;i<size;i++){
        System.out.print(ob.get(i)+ "\t");

    }
}
 void quickSort() {
        int startIndex = 0;
        int endIndex = size;
        doSort(startIndex, endIndex);
    }

    void doSort(int start, int end) {
        if (start >= end)
            return;
        int i = start, j = end;
        int cur = i-(i-j)/ 2;
        while (i < j) {
            int a = ob.get(i);
            int b = ob.get(cur);
            int c = ob.get(j);
            while (i < cur && a <= b) {
                i++;
            }
            while (j > cur && b <= c) {
                j--;
            }
            if (i < j) {
                 temp = ob.get(i);
                 
                 ob.set(i,c);
                 ob.set(j, temp);

                if (i == cur)
                    cur = j;
                else if (j == cur)
                    cur = i;
            }
        }

        doSort(start, cur);
        doSort(cur+1, end);

    }
}

[alexinspir]

алгоритм quicksort не оч хорошо помню, но вроде как:

    void doSort(int start, int end) {
        if (start >= end)
            return;
        int i = start, j = end;
        int cur = i-(i-j)/ 2;
        while (i < j) {
            int a = ob.get(i);
            int b = ob.get(cur);
            int c = ob.get(j);
            while (i < cur && a <= b) {
                i++;
            }
            while (j > cur && b <= c) {
                j--;
            }
            if (i < j) {
                 temp = ob.get(i);
                 
                 ob.set(i,c);
                 ob.set(j, temp);

                if (i == cur)
                    cur = j;
                else if (j == cur)
                    cur = i;
            }
        }

        doSort(start, cur);
        doSort(cur+1, end);

    }

Не правильная реализация алгоритма.

http://ru.wikipedia.org/wiki/%D0%91%...B2%D0%BA%D0%B0

[_Studentka_]

Я уже нашла ошибку. Там пара неправильных технических моментов.))))