JavaRush/Java Форум/Несложная задачка на предстоящие выходные

40 уровень

04.12.2020
1054просмотров
12комментариев

Несложная задачка на предстоящие выходные

Ребята привет! После продолжительной паузы, хочется продолжить тему решения и разбора задач. На эти выходные предлагаю поломать голову и решить несложную задачку на сортировку массива строк по длине. Итак, вот задача. Например, дан массив строк (это знаменитое высказывание Генри Форда)

{"Chop", "your", "own", "wood", "and", "it", "will", "warm", "you", "twice"}

Необходимо отсортировать этот массив строк по длине. Приветствуются любые решения. Оформляйте свои решения в комментариях и голосуйте плюсом или минусом за решения ребят. С администрацией договорились, блокировать решения не будут, по крайней мере обещали. В воскресенье вечером положу свои несколько решений.

Комментарии (12)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Vladimir

Уровень 40

Master

6 декабря 2020, 09:34

Тут используем функциональный стиль

public class Test {
    private static String[] strArr = {"Chop", "your", "own", "wood", "and", "it", "will", "warm", "you", "twice"};

    public static void main(String[] args) {
        System.out.println("Initial (unsorted):" + Arrays.toString(strArr));
        long startTime = System.nanoTime();

        String[] resultFunc = sortArrayByLength(strArr, Sort.DESC);

        displayExecutionTime(System.nanoTime() - startTime);

        System.out.println("Sorted desc: " + Arrays.toString(resultFunc));
    }

    public static String[] sortArrayByLength(String[] strings, Sort direction) {
        if (direction.equals(Sort.ASC)) {
            return Arrays.stream(strings)
                    .sorted(Comparator.comparingInt(String::length))
                    .toArray(String[]::new);
        } else {
            return Arrays.stream(strings)
                    .sorted(Comparator.comparingInt(String::length).reversed())
                    .toArray(String[]::new);
        }
    }

    public enum Sort {
        //ASC сортируем по возрастанию
        // DESC сортируем по убыванию
        ASC, DESC
    }

    private static void displayExecutionTime(long time) {
        System.out.println("Execution time: " + time + " ns" + " ("
                + TimeUnit.MILLISECONDS.convert(time, TimeUnit.NANOSECONDS) + " ms)");
    }
}

Vladimir

Уровень 40

Master

6 декабря 2020, 09:32

Тут расширяем Arrays.sort() при помощи интерфейса Comparator

public class Test {
    private static String[] strArr = {"Chop", "your", "own", "wood", "and", "it", "will", "warm", "you", "twice"};

    public static void main(String[] args) {
        System.out.println("Initial (unsorted):" + Arrays.toString(strArr));
        long startTime = System.nanoTime();

        sortArrayByLength(strArr, Sort.DESC);

        displayExecutionTime(System.nanoTime() - startTime);

        System.out.println("Sorted desc: " + Arrays.toString(strArr));
    }

    public static void sortArrayByLength(String[] strings, Sort direction) {

        if (direction.equals(Sort.ASC)) {
            Arrays.sort(strings, Comparator.comparingInt(String::length));
        } else {
            Arrays.sort(strings, Comparator.comparingInt(String::length).reversed());
        }
    }

    public enum Sort {
        //ASC сортируем по возрастанию
        // DESC сортируем по убыванию
        ASC, DESC
    }

    private static void displayExecutionTime(long time) {
        System.out.println("Execution time: " + time + " ns" + " ("
                + TimeUnit.MILLISECONDS.convert(time, TimeUnit.NANOSECONDS) + " ms)");
    }
}

Vladimir

Уровень 40

Master

6 декабря 2020, 09:20

Тут используем Arrays.sort()

public class Test {
    private static String[] strArr = {"Chop", "your", "own", "wood", "and", "it", "will", "warm", "you", "twice"};

    public static void main(String[] args) {
        System.out.println("Initial (unsorted):" + Arrays.toString(strArr));
        long startTime = System.nanoTime();

        sortArrayByLength(strArr, Sort.DESC);

        displayExecutionTime(System.nanoTime() - startTime);

        System.out.println("Sorted desc: " + Arrays.toString(strArr));
    }

    public static void sortArrayByLength(String[] strings, Sort direction) {
        if (direction.equals(Sort.ASC)) {
            Arrays.sort(strings, (String s1, String s2)
                    -> Integer.compare(s1.length(), s2.length()));
        } else {
            Arrays.sort(strings, (String s1, String s2)
                    -> (-1) * Integer.compare(s1.length(), s2.length()));
        }
    }

    public enum Sort {
        //ASC сортируем по возрастанию
        // DESC сортируем по убыванию
        ASC, DESC
    }

    private static void displayExecutionTime(long time) {
        System.out.println("Execution time: " + time + " ns" + " ("
                + TimeUnit.MILLISECONDS.convert(time, TimeUnit.NANOSECONDS) + " ms)");
    }
}

Сергей Я Java Developer в DXC/Luxoft

Expert

4 декабря 2020, 15:52

Что строки что инты, не важно - Quick sort, отсортирует с оптимальной скоростью и по времени и по размеру памяти, это же массив....

hidden #2322530

Уровень 41

4 декабря 2020, 14:05

моя вариация. стримы уже были же) раз уж сортировать по длине, так ещё среди слов одинаковой длины отсортируем по алфавиту только не очень понимаю зачем тут возвращать отсортированный массив. если мы работаем с ним по ссылке. ну пусть будет для примера от Смита

public static String[] sortByLength(String[] strArr) {
    // if array is null or empty - return an empty array
    if (strArr == null || strArr.length == 0) {
        throw new IllegalArgumentException("arguments not be null or empty");
    }
    Arrays.sort(strArr, (o1, o2) -> {
        int i = Integer.compare(o1.length(), o2.length());
        if (i == 0) {
            return o1.compareTo(o2);
        }
        return i;
    });
    return strArr;
}

hidden #2322530

Уровень 41

4 декабря 2020, 18:00

после код-ревью очень хорошего человека.

public static String[] sortByLength(String[] strArr) {
    Objects.requireNonNull(strArr);
    String[] arrToSort = Arrays.copyOf(strArr, strArr.length);
    Arrays.sort(arrToSort, Comparator.comparingInt(String::length));
    return arrToSort
}

Agent Smith

Уровень 37

4 декабря 2020, 19:36

Во, вот это по красоте. 👍

Ksenia Mario

Уровень 23

Master

4 декабря 2020, 12:51

массив на одном языке? типа нет такого: {"cat", "кот"}

hidden #2322530

Уровень 41

4 декабря 2020, 13:55

а это играет роль? если сортировка по длине слов.

Vladimir

Уровень 40

Master

4 декабря 2020, 15:41

Пусть будет на одном языке, типа

{"cat"}

Agent Smith

Уровень 37

4 декабря 2020, 10:32

import java.util.*;
import java.util.stream.Collectors;

public class Test {
    public static List<String> sortByLength(List<String> list) {
        // if list is null or empty - return an empty list
        if(list == null || list.isEmpty()) {
            return new ArrayList<>();
        }
        // else return sorted list
        return list.stream()
                .sorted(Comparator.comparingInt(String::length))
                .collect(Collectors.toList());
    }

    public static void main(String[] args) {
        List<String> list = Arrays.asList("Chop", "your", "own",
                "wood", "and", "it", "will", "warm", "you", "twice");
        sortByLength(null).forEach(System.out::println);
        sortByLength(list).forEach(System.out::println);
    }
}

Agent Smith

Уровень 37

4 декабря 2020, 10:43

Ну и то же самое для массивов:

import java.util.*;

public class Test {
    public static String[] sortByLength(String[] strArr) {
        // if array is null or empty - return an empty array
        if(strArr == null || strArr.length == 0) {
            return new String[0];
        }
        // else return sorted array
        return Arrays.stream(strArr)
                .sorted(Comparator.comparingInt(String::length))
                .toArray(String[]::new);
    }

    public static void main(String[] args) {
        String[] sArr = {"Chop", "your", "own",
                "wood", "and", "it", "will", "warm", "you", "twice"};
        Arrays.asList(sortByLength(null)).forEach(System.out::println);
        Arrays.asList(sortByLength(sArr)).forEach(System.out::println);
    }
}