.sort() какой метод сортировки использует? binary insertion sort?

Question

[foonfyrick]

Я в коде поискал, и там все так глубоко уходит, одна сортировка вызывает другую, я не уверен, но в конце концов он доходит до метода binarySort, в которой написано:
Sorts the specified portion of the specified array using a binary
* insertion sort. This is the best method for sorting small numbers
* of elements. It requires O(n log n) compares, but O(n^2) data
* movement (worst case).

Answer 1

[Денис Загаевский]

По идее зависит от того, у чего ты этот метод вызовешь.
TimSort для массива объектов, qsort для массива примитивов, например. Ну это я нагуглил. А сходу бы сказал просто TimSort. Наверняка там, если покопаться, ещё какие-нибудь супероптимизации есть.
То, что ты нашёл, это, скорее всего, кусок TimSort.

Comments

[foonfyrick]

А вы какими-то другими методами сортировки пользуетесь? Я просто нашел список из разных сортировок, сортировка пузырьком, быстрая сортировка, выборка и т.д., но я не понял, они все реализованы в языке или реализованы только самые быстрые или их нужно самому уметь реализовывать к разным задачам. Странно почему нету методов типа .bubbleSort(), .insertionSort(), .quickSort()...

[Денис Загаевский]

foonfyrick, реализована самая оптимальная из универсальных. И допиливают, если появилось что-то новое. Остальные не нужны в языке. Понадобится - сам реализуешь. Но это вряд ли случится. Это общие алгоритмические знания, которые нужны скорее для общего развития. Знаешь - хорошо. Можешь назвать сложность и описать, как оно работает - ещё лучше. Не знаешь.. ну это повод задуматься, и спросить ещё что-то по алгоритмам.
В работе я, конечно, не использую ничего другого.

[foonfyrick]

Денис Загаевский, Подскажите еще, с анимациями перехода стоит начать практиковаться? Я тему анимаций обычно обхожу, так как не уверен что этим придется заниматься и кажется это непростая тема.

[Денис Загаевский]

foonfyrick, а ты считаешь, что остальное достаточно изучил?

[foonfyrick]

Денис Загаевский, нет, я сейчас изучаю только фрагменты, активности, как устроены списки, карты, множества, retrofit, room, корутины это все чем я сейчас занимаюсь, и я думал дополнительно выделять время на изучение анимаций, но не уверен, потому что мне кажется это используется редко и где-то в конкретных местах, и тем более их тяжело создавать и типа вряд ли мне кто-то скажет иди делай анимации

[Денис Загаевский]

foonfyrick, анимации могут и обождать, перестань так сильно плавать в тех вещах, которые изучаешь сейчас, хотя бы. Потом двигайся дальше.

[foonfyrick]

Денис Загаевский, А по вашему мнению, чтобы стажером устроиться в какую-то кампанию, сколько времени нужно обучаться? Просто я иногда натыкаюсь на статьи на хабре или пикабу, как люди описывают свой путь, кто-то учился 3 месяца на курсах, кто-то пол года самостоятельно, кто-то год, и у меня в голове не укладывается, то ли именно направление, которое я выбрал, очень тяжелое, либо я что-то делаю не так, потому что обучаясь уже почти год, меня ни то что на стажировку не брали, меня даже на собеседование ни разу не звали, 3 раза мне высылали тз по почте, в которых требовалось всего дофига,использовать библиотеки ciceroni,room,retrofit,rxjava,moxy,toothpick,koin,firebase спрашивали про знание других языков, используя эти библиотеки нужно было написать приложение в течении 3-5 дней, само собой я либо не успевал, либо у меня не получалось. И вот интересно, сколько по вашему нужно учиться, чтобы начать разбираться, чтобы начать уже строить грамотно архитектуру, писать качественный код? Мне кажется я как-то не так учусь, не смотря на то что все это время я учился дома, я не работал, мне никто не мешал, я тратил время в основном на учебу, из андройда я почти не вылазил, у меня все равно не получается даже какого-то минимума достичь...

[Денис Загаевский]

foonfyrick, как ни банально, но зависит от человека. И от бекграунда. Сейчас популярно мнение, что ВУЗ не нужен, а на мой взгляд, очень даже нужен. Кажется, что у тебя всё так тяжело идёт, потому что основа не заложена. Ну и плюс андроид это реально непростая тема.
Если хочешь знать, я до своей первой работы обучался несколько лет. В школе (олимпиадное программирование), потом на ВМК МГУ 3 года, и только на 4 курсе устроился работать Java разрабом. Типа джуном, хотя тогда ещё это не так форсили. И если вспомнить сейчас, мои знания были довольно специфичны. Меня взяли за то,что был бекграунд, и из меня что-то могло получиться.