Сортировка Хоара, неполадки с реализацией

@BIOSonar · Регистрация: 17.01.2010

Author24 — интернет-сервис помощи студентам

Необходимо реализовать сортировку методом Хоара.
Сделал но выдаёт ошибки. Помогите, пожалуйста, разобраться!
Краткое описание метода сортировки:
Выбирается наугад элемент массива x[i] и массив просматривается слева до тех пор, пока не будет найден такой x[j], что x[j]>x[i]. После этого просматриваем массив справа до тех пор, пока не будет найден такой x[g], что x[g]<x[i]. Меняем местами x[j] и x[g]. Процесс продолжается, пока мы не дойдем приблизительно до середины массива. В результате в левой половине массива окажутся элементы меньшие или равные x[i], а в правой – большие или равные x[i]. Полученный массив далее сортируем следующим образом:
1) разделяем каждую из полученных частей;
2) разделяем каждую часть частей и т.д. до тех пор, пока в каждой части останется по одному элементу (очевидно, что в этом случае совпадают индексы начала и конца просмотра массива).
Программа:

Java

import java.util.Arrays;
import java.util.Scanner;
public class number2 {
public static void main(String[] args) {
    Scanner in=new Scanner(System.in);
    int a[]=new int[11]; 
       
    System.out.println("Введіть елементи масиву:");
    for(int l = 0; l < 11; l++)
    a[l]=in.nextInt();    
    System.out.println(Arrays.toString(a)+" (введений масив)"); 
    hoar(1,11,a);
    System.out.println(Arrays.toString(a)+" (отсортований масив)"); 
}
public static void hoar(int first,int last, int array[]) {
    int i,j,c,x;   
    i=first;
    j=last;
    x=array[5];
    do
    {
        while (array[i]>x)  i++;
        while (x>array[j])  j--;
        if (i<=j)
        {
            c=array[i];
            array[i]=array[j];
            array[j]=c;
            i++;
            j=i-1 ;
        }
    }
    while (i>j);
    if (first<j) hoar(first,j,array);
    if (i<last) hoar(i,last,array); 
    }
}

PS Делал по паскалевскому примеру отсюда: https://www.cyberforum.ru/pascal/thread52610.html

@RZ_RZ · 17.05.2010, 15:11

Java

1	while (i>j);

это что?

@BIOSonar · 17.05.2010, 16:01 **[ТС]**

Окончание цикла с постусловием

@RZ_RZ · 17.05.2010, 17:32

А какая ошибка то у вас?
Я запустил, чета понажимал, у меня

Код

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 11

Тоесть переменная j = 11. А у вас массив размером 11, а индексация с нуля в жава. Тоесть максимальный индекс в вашем случае 10.

@BIOSonar 4 / 4 / 0 Регистрация: 17.01.2010 Сообщений: 40
	17.05.2010, 16:01 [ТС]	3
	Окончание цикла с постусловием 0

@RZ_RZ 263 / 19 / 3 Регистрация: 26.05.2006 Сообщений: 150
	17.05.2010, 17:32	4
	А какая ошибка то у вас? Я запустил, чета понажимал, у меня Код Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 11 Тоесть переменная j = 11. А у вас массив размером 11, а индексация с нуля в жава. Тоесть максимальный индекс в вашем случае 10. 0