Advertising
Register for free: access more results and features
Shell sort
Definition
Translation of "Shell sort" in Russian
Definition NEW
The following function is a Shell sort for sorting an array of integers.
Следующая функция сортирует массив целых чисел по методу Шелла.
Shell sort is a sorting algorithm that starts by sorting pairs of elements far apart from each other, then progressively reducing the gap between elements to be compared.
Shell Sort работает, вызывая Insertion Sort для сортировки пар элементов далеко друг от друга, затем постепенно уменьшая разрыв между элементами для сравнения.
For example, simple, comparison-based sorting algorithms are quadratic (e.g. insertion sort), but more advanced algorithms can be found that are subquadratic (e.g. Shell sort).
Например, простые, основанные на сравнении, алгоритмы сортировки квадратичны (например, сортировка вставками), но можно найти более продвинутые алгоритмы, которые имеют субквадратичное время выполнения (например, сортировка Шелла).
Instead of comparing adjacent elements, like the bubble sort, the shell sort repeatedly compares elements that are a certain distance away from each other (d represents this distance).
Разница вот в чем: вместо того, чтобы сравнивать соседние элементы, как в сортировке пузырьком, сортировка Шелла несколько раз сравнивает элементы, находящиеся на определенном расстоянии друг от друга (зададим расстояние буквой м).
For example, simple, comparison-based sorting algorithms are quadratic (e.g. insertion sort), but more advanced algorithms can be found that are subquadratic (e.g. Shell sort).
Например, простые, основанные на сравнении, алгоритмы сортировки квадратичны (например, сортировка вставками), но можно найти более продвинутые алгоритмы, которые имеют субквадратичное время выполнения (например, сортировка Шелла).
Other results
Electrons are assigned to energy levels, with each level forming a sort of shell around the nucleus.
Электроны присваиваются энергетическим уровням, причем каждый уровень образует своего рода оболочку вокруг ядра.
Have you ever noticed these sort of shells on your trees before?
А что вы испытываете при виде таких древних деревьев?
What sort of shells does it use?
А какие патроны к ней используют?
Taika are in a sort of shell while they're in the other world.
The aura is a thin, invisible shell, a sort of energy field that surrounds the entire body.
Аура человека является тонкой, невидимой оболочкой, своеобразным энергетическим полем, которое находится вокруг физического тела человека.
What sort of shell has a nut like this?
Что же это за скорлупа такая?
By that time we had got used to artillery shells of all sorts but air bombs were a whole new thing.
But it seems to me, some sort of shell corporation was established by the cult, to buy some property up north.
Но мне кажется, что этим культом была основана какая-то подставная контора для приобретения кое-какой недвижимости на севере.
Synonyms and analogies of "Shell sort" in English
Word & Expression of the day
Image of the day
Results: 52. Exact: 5. Elapsed time: 44 ms.
