Сортировка массива строк в лексикографическом порядке - PullRequest
Новая
       28

Сортировка массива строк в лексикографическом порядке

1 голос
/ 15 марта 2012

Я пытаюсь изменить алгоритм сортировки слиянием для сортировки массива строк в лексикографическом порядке, я не очень продвинут, поэтому я могу ошибаться новичком.Это главный и тестер, и слияние. 

public class MergeSorter
{
    private int[] a;
    private int[] left_side;
    private int[] right_side;

    public MergeSorter(int[] anArray)
    {
        a = anArray;
    }

    public void sort()
    {
        int size = 1;

        int from = 0;
        int to = a.length - 1;

        while (size < to - from)
            {
            int offset = 0;

            while(offset < to)
                {
                    merge(from, to, offset);
                    offset = offset + (2 * size);
                }
            }
        size = 2 * size;
    }

    public void merge(int from, int mid, int to)
    {
        System.out.println("Merging " + from + "..." + mid
        + " and " + (mid + 1) + "..." + to);
    }
}

И ... 

import java.util.Arrays;

public class MergeSortDemo
{
    public static void main(String[] args)
    {
        String[] array = new String[]{"Jenny","Rob","Dereck","Mike","Dan"};

        System.out.println(Arrays.toString(array));

        MergeSorter sorter = new MergeSorter(array);
        sorter.sort();
        System.out.println(Arrays.toString(array));
    }
}
...