| dbpedia-owl:abstract
|
- Gnomesort ist ein sehr einfacher und stabiler Sortieralgorithmus.
- El algoritmo de ordenación conocido como gNome_sort fue inventado por Dick Grune y en palabras suyas "the simplest sort algorithm" (es el algoritmo más simple) y quizás tenga razón. Netamente es un algoritmo de burbuja con una clara pçlmarticularidad: recorre el array a ordenar como una cremallera, en un va y ven, o bien puede ser definido como un ordenamiento de burbuja bidireccional, que a su vez son llamados también cokctail shaker (agitador de cocteles), por la forma en que trabaja... Cumple estrictamente hablando con la complejidad O(n²).
- In informatica lo Gnome sort è un algoritmo di ordinamento molto simile all'insertion sort da cui, però, differisce per il fatto che lo spostamento di un elemento nella sua posizione corretta è eseguito mediante una serie di scambi, come nel Bubble sort. Il suo nome deriva dal supposto modo con cui gli gnomi da giardino ordinano una fila di vasi da fiori, come descritto da Dick Grune, l'ideatore dello Gnome sort: « Lo Gnome sort è basato sulla tecnica utilizzata dagli gnomi da giardino olandesi (o tuinkabouter). Ecco come uno gnomo da giardino ordina una fila di vasi da fiori. In pratica egli guarda il vaso da fiori che lo segue e quello che lo precede: se sono nella giusta posizione, egli avanza di un vaso altrimenti li scambia e torna indietro di un vaso. Condizione limite: se non c'è un vaso prima di lui, egli allora si sposta in avanti; se non c'è un vaso dopo di lui, allora ha finito » Lo Gnome sort è molto semplice non richiede cicli nidificati. Il tempo di esecuzione è O(n), ma tende verso O(n) se la lista iniziale è parzialmente ordinata. In pratica l'algoritmo può risultare veloce quanto l'Insertion sort. Lo Gnome sort trova sempre la prima posizione in cui 2 elementi adiacenti sono in ordine errato e li scambia. L'algoritmo si avvantaggia del fatto che l'esecuzione di uno scambio può disordinare una coppia ordinata di elementi adiacenti solo appena dopo o appena prima i due elementi scambiati. Lo Gnome sort non controlla che gli elementi posti dopo la posizione corrente siano ordinati per cui necessita soltanto di controllare la posizione immediatamente precedente gli elementi scambiati.
- ノームソート（英: gnome sort）はソートアルゴリズムの一種で、挿入ソートに似ているが、要素の移動は挿入ではなくバブルソートのような一連の交換で行う。その名称の由来は、オランダのノームが一列に並んだ鉢植えの花をソートする話である。 Template:Quote （試訳）「ノームソートは、いわゆるオランダのガーデンノーム（蘭: tuinkabouter）が使っていた技法に基づいている。ガーデンノームが一列の植木鉢をソートする方法を紹介しよう。ノームは基本的に目の前にある植木鉢とその1つ前の植木鉢を見る。その順序が正しいなら、ノームは後ろの植木鉢に移動し、そうでない場合は二つの植木鉢の位置を交換し、前の植木鉢に移動する。ただし、前に植木鉢がない場合は後ろに移動する。最後尾まで移動したら、完了である。 非常に単純であり、入れ子のループも必要としない。時間計算量は O(n) だが、実際にソートしてみると挿入ソートと同程度の性能を発揮する。 このアルゴリズムでは、隣接する2つの要素の順序が正しくないときは、それらを交換する。この交換を行ったとき、新たな正しくない順序が発生する可能性があるのは、その直後や直前だけだという利点がある。現在位置より先の部分の順序が正しいとは仮定していないので、交換を行った直前の位置だけをチェックすればよい。 また、処理対象全部を読み込む前にソートを開始できるため、標準入力やパイプラインで読み込みながら並行してソート処理が行えるという特徴もある(上の例でいうと、ノームが植木鉢を並べ替えている最中に一番後ろに植木鉢を足しても並び替えは問題なく完了する)。
- Sortowanie gnoma jest algorytmem sortowania podobnym do sortowania przez wstawianie. Różni go element przenoszenia danej na właściwe miejsce poprzez zamiane kolejności dwóch sąsiednich elementów tak jak w sortowaniu bąbelkowym. Nazwa pochodzi od holenderskiego krasnala ogrodowego który rzekomo zamienia miejscami doniczki w ogrodzie. Działanie algorytmu jest proste, nie wymaga wielu zagnieżdżonych pętli. Jego złożoność obliczeniowa to O(n). W praktyce algorytm działa równie szybko jak algorytm sortowania przez wstawianie, chociaż wiele zależy od struktury programu i implementacji.
- Algoritmo similiar ao Insertion sort com a diferença que o Gnome sort leva um elemento para sua posição correta, com uma seqüencia grande de trocas assim como o Bubble sort O algoritmo percorre o vetor comparando seus elementos dois a dois, assim que ele encontra um elemento que está na posição incorreta, ou seja, um número maior antes de um menor, ele troca a posição dos elementos, e volta com este elemento até que encontre o seu respectivo lugar. Características Complexidade de tempo: Θ(n)
- Gnome sort, originally proposed by Hamid Sarbazi-Azad in 2000 and called Stupid sort, and then later on described by Dick Grune and named "Gnome sort", is a sorting algorithm which is similar to insertion sort, except that moving an element to its proper place is accomplished by a series of swaps, as in bubble sort. It is conceptually simple, requiring no nested loops. The running time is O(n²), but tends towards O(n) if the list is initially almost sorted. In practice the algorithm can run as fast as Insertion sort. The average runtime is . The algorithm always finds the first place where two adjacent elements are in the wrong order, and swaps them. It takes advantage of the fact that performing a swap can introduce a new out-of-order adjacent pair only right before or after the two swapped elements. It does not assume that elements forward of the current position are sorted, so it only needs to check the position directly before the swapped elements.
- Гномья сортировка — алгоритм сортировки, похожий на сортировку вставками, но в отличие от последней перед вставкой на нужное место происходит серия обменов, как в сортировке пузырьком. Название происходит от предполагаемого поведения садовых гномов при сортировке линии садовых горшков, описанного на странице Дика Груна Гномья сортировка. Файл:Aquote1. png Гномья сортировка основана на технике, используемой обычным голландским садовым гномом. Это метод, которым садовый гном сортирует линию цветочных горшков. По существу он смотрит на следующий и предыдущий садовые горшки: если они в правильном порядке, он шагает на один горшок вперёд, иначе он меняет их местами и шагает на один горшок назад. Граничные условия: если нет предыдущего горшка, он шагает вперёд; если нет следующего горшка, он закончил. Дик Грун Файл:Aquote2. png Алгоритм концептуально простой, не требует вложенных циклов. Время работы . На практике алгоритм может работать так же быстро, как и сортировка вставками. Алгоритм находит первое место, где два соседних элемента стоят в неправильном порядке и меняет их местами. Он пользуется тем фактом, что обмен может породить новую пару, стоящую в неправильном порядке, только до или после переставленных элементов. Он не допускает, что элементы после текущей позиции отсортированы, таким образом, нужно только проверить позицию до переставленных элементов.
|
| rdfs:comment
|
- Gnomesort ist ein sehr einfacher und stabiler Sortieralgorithmus.
- ノームソート（英: gnome sort）はソートアルゴリズムの一種で、挿入ソートに似ているが、要素の移動は挿入ではなくバブルソートのような一連の交換で行う。その名称の由来は、オランダのノームが一列に並んだ鉢植えの花をソートする話である。 Template:Quote （試訳）「ノームソートは、いわゆるオランダのガーデンノーム（蘭: tuinkabouter）が使っていた技法に基づいている。ガーデンノームが一列の植木鉢をソートする方法を紹介しよう。ノームは基本的に目の前にある植木鉢とその1つ前の植木鉢を見る。その順序が正しいなら、ノームは後ろの植木鉢に移動し、そうでない場合は二つの植木鉢の位置を交換し、前の植木鉢に移動する。ただし、前に植木鉢がない場合は後ろに移動する。最後尾まで移動したら、完了である。 非常に単純であり、入れ子のループも必要としない。時間計算量は O(n) だが、実際にソートしてみると挿入ソートと同程度の性能を発揮する。 このアルゴリズムでは、隣接する2つの要素の順序が正しくないときは、それらを交換する。この交換を行ったとき、新たな正しくない順序が発生する可能性があるのは、その直後や直前だけだという利点がある。現在位置より先の部分の順序が正しいとは仮定していないので、交換を行った直前の位置だけをチェックすればよい。 また、処理対象全部を読み込む前にソートを開始できるため、標準入力やパイプラインで読み込みながら並行してソート処理が行えるという特徴もある(上の例でいうと、ノームが植木鉢を並べ替えている最中に一番後ろに植木鉢を足しても並び替えは問題なく完了する)。
- Algoritmo similiar ao Insertion sort com a diferença que o Gnome sort leva um elemento para sua posição correta, com uma seqüencia grande de trocas assim como o Bubble sort O algoritmo percorre o vetor comparando seus elementos dois a dois, assim que ele encontra um elemento que está na posição incorreta, ou seja, um número maior antes de um menor, ele troca a posição dos elementos, e volta com este elemento até que encontre o seu respectivo lugar. Características Complexidade de tempo: Θ(n)
- El algoritmo de ordenación conocido como gNome_sort fue inventado por Dick Grune y en palabras suyas "the simplest sort algorithm" (es el algoritmo más simple) y quizás tenga razón. Netamente es un algoritmo de burbuja con una clara pçlmarticularidad: recorre el array a ordenar como una cremallera, en un va y ven, o bien puede ser definido como un ordenamiento de burbuja bidireccional, que a su vez son llamados también cokctail shaker (agitador de cocteles), por la forma en que trabaja...
- In informatica lo Gnome sort è un algoritmo di ordinamento molto simile all'insertion sort da cui, però, differisce per il fatto che lo spostamento di un elemento nella sua posizione corretta è eseguito mediante una serie di scambi, come nel Bubble sort.
- Sortowanie gnoma jest algorytmem sortowania podobnym do sortowania przez wstawianie. Różni go element przenoszenia danej na właściwe miejsce poprzez zamiane kolejności dwóch sąsiednich elementów tak jak w sortowaniu bąbelkowym. Nazwa pochodzi od holenderskiego krasnala ogrodowego który rzekomo zamienia miejscami doniczki w ogrodzie. Działanie algorytmu jest proste, nie wymaga wielu zagnieżdżonych pętli. Jego złożoność obliczeniowa to O(n).
- Гномья сортировка — алгоритм сортировки, похожий на сортировку вставками, но в отличие от последней перед вставкой на нужное место происходит серия обменов, как в сортировке пузырьком. Название происходит от предполагаемого поведения садовых гномов при сортировке линии садовых горшков, описанного на странице Дика Груна Гномья сортировка. Файл:Aquote1. png Гномья сортировка основана на технике, используемой обычным голландским садовым гномом.
- Gnome sort, originally proposed by Hamid Sarbazi-Azad in 2000 and called Stupid sort, and then later on described by Dick Grune and named "Gnome sort", is a sorting algorithm which is similar to insertion sort, except that moving an element to its proper place is accomplished by a series of swaps, as in bubble sort. It is conceptually simple, requiring no nested loops. The running time is O(n²), but tends towards O(n) if the list is initially almost sorted.
|
