| Information | |
|---|---|
| has gloss | eng: Cocktail sort, also known as bidirectional bubble sort, cocktail shaker sort, shaker sort (which can also refer to a variant of selection sort), ripple sort, shuttle sort or happy hour sort, is a variation of bubble sort that is both a stable sorting algorithm and a comparison sort. The algorithm differs from bubble sort in that sorts in both directions each pass through the list. This sorting algorithm is only marginally more difficult than bubble sort to implement, and solves the problem with so-called turtles in bubble sort. |
| lexicalization | eng: cocktail sort |
| instance of | (noun) an algorithm for sorting a list sorting algorithm |
| Meaning | |
|---|---|
| German | |
| has gloss | deu: Der Begriff Shakersort bezeichnet einen stabilen Sortieralgorithmus, der eine Menge von linear angeordneten Elementen (z. B. Zahlen) der Größe nach sortiert. Weitere Namen für diesen Algorithmus sind Cocktailsort, Shearsort oder BiDiBubbleSort (bidirektionales Bubblesort). |
| lexicalization | deu: Shakersort |
| Hungarian | |
| has gloss | hun: A koktélrendezés (cocktail sort) algoritmus egy tömb elemeinek sorba rendezésére. A buborékrendezés tökéletesített változata, mely két irányból megy végig a tömbön. Minimálisan bonyolultabb a buborékrendezésnél, de stabil marad, ugyanakkor kiküszöböli annak egyik problémáját, miszerint a nagy elemek gyorsan felemelkednek a helyükre (innen a „buborék” név), de a rossz helyen lévő kicsi elemek csak lassan süllyednek a helyükre. |
| lexicalization | hun: koktélrendezés |
| Italian | |
| has gloss | ita: In informatica lo Shaker sort, noto anche come Bubble Sort Bidirezionale, Cocktail Sort, Cocktail Shaker Sort o Shuttle Sort è un algoritmo di ordinamento particolarmente indicato per l'ordinamento di array, è stato sviluppato dalla Sun Microsystems. |
| lexicalization | ita: shaker sort |
| lexicalization | ita: Shakersort |
| Japanese | |
| has gloss | jpn: シェーカーソートは、ソートのアルゴリズムの一つ。バブルソートを、効率がよくなるように改良したもの。 バブルソートではスキャンを一方向にしか行わないのに対し、シェーカーソートでは交互に二方向に行う。 バブルソートと同じく安定な内部ソートで、最悪の場合の時間計算量はO(n2)である。 |
| lexicalization | jpn: シェーカーソート |
| Korean | |
| has gloss | kor: 칵테일 정렬(cocktail sort)은 양방향 거품 정렬(bidirectional bubble sort) 또는 셰이커 정렬(shaker sort) 등으로도 불리는 거품 정렬의 변형이다. 거품 정렬과는 달리 매 라운드마다 리스트의 방문 순서를 바꾼다. 소스 코드 C++ |
| lexicalization | kor: 칵테일 정렬 |
| Polish | |
| has gloss | pol: Sortowanie koktajlowe, znane także jako dwukierunkowe sortowanie bąbelkowe, sortowanie przez wstrząsanie (które również odwołuje się do odmiany sortowania przez wybieranie), jest odmianą sortowania bąbelkowego które jest stabilnym algorytmem sortowania sortującym za pomocą porównań. Algorytm w przeciwieństwie do sortowania bąbelkowego sortuje liczby w zbiorze w dwóch kierunkach. |
| lexicalization | pol: Sortowanie koktajlowe |
| Portuguese | |
| has gloss | por: Cocktail sort ou Shaker Sort |
| lexicalization | por: Cocktail sort |
| Russian | |
| has gloss | rus: Сортировка перемешиванием (Шейкерная сортировка) - разновидность пузырьковой сортировки. Анализируя метод пузырьковой сортировки можно отметить два обстоятельства. Во-первых, если при движении по части массива перестановки не происходят, то эта часть массива уже отсортирована и, следовательно, ее можно исключить из рассмотрения. Во-вторых, при движении от конца массива к началу минимальный элемент “всплывает” на первую позицию, а максимальный элемент сдвигается только на одну позицию вправо. |
| lexicalization | rus: Сортировка перемешиванием |
| Castilian | |
| has gloss | spa: El ordenamiento de burbuja bidireccional (cocktail sort en inglés) es un algoritmo de ordenamiento que surge como una mejora del algoritmo ordenamiento de burbuja. |
| lexicalization | spa: Ordenamiento de burbuja bidireccional |
| Turkish | |
| has gloss | tur: Kokteyl sıralaması, bilgisayar bilimlerinde kabarcık sıralaması algoritmasına benzer bir sıralama algoritmasıdır. Kabarcık sıralamasından farkı sıralanacak listenin üzerinden tek yöne doğru değil iki yöne de geçerek öğeleri sıralamasıdır. Algoritmanın uygulanması kabarcık sıralaması algoritmasının uygulanmasından çok az daha zordur. |
| lexicalization | tur: Kokteyl sıralaması |
| Ukrainian | |
| has gloss | ukr: Сортування змішуванням — один із різновидів алгоритму сортування бульбашкою. Відрізняється від сортування бульбашкою тим, що сортування відбувається в обох напрямках, міняючи напрямок при кожному проході. Даний алгоритм лише трішки складніший за сортування бульбашкою, однак, вирішує так звану проблему "черепах". |
| lexicalization | ukr: сортування змішуванням |
Lexvo © 2008-2024 Gerard de Melo. Contact Legal Information / Imprint