ALGORITMO DE ORDENAMIENTO POR COMPARACIONES HEAPINSERT SORT
Fuente:
Redalyc
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artículo científico |
| Lingua: | es |
| Pubblicazione: |
Universidad Tecnológica de Pereira
2010
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1876481540335075328 |
|---|---|
| author | HUGO HUMBERTO MORALES PEÑA |
| author_facet | HUGO HUMBERTO MORALES PEÑA |
| contents | ALGORITMO DE ORDENAMIENTO POR COMPARACIONES HEAPINSERT SORT HUGO HUMBERTO MORALES PEÑA ANGEL AUGUSTO AGUDELO JORGE IVAN RIOS PATIÑO Ingeniería Ordenamiento por montones Algoritmos de ordenamiento Ordenamiento por Inserción Se propone una variante del algoritmo de ordenamiento por inserción, al cual se le adiciona la función de construir montón del algoritmo de ordenamiento por montones. Es estratégico primero construir un montón sobre el arreglo que se va a ordenar porque la información del arreglo "tiende" a quedar pseudo ordenada de forma descendente, luego al invertir el arreglo la información "tiende" a quedar pseudo ordenada de forma ascendente, economizando trabajo del algoritmo de ordenamiento por inserción. Las pruebas realizadas sobre la variante del algoritmo muestran una economía de más del 50% del tiempo consumido por el algoritmo original. 2010 artículo científico 0122-1701 https://www.redalyc.org/articulo.oa?id=84920977007 es http://www.redalyc.org/revista.oa?id=849 Scientia Et Technica application/pdf Universidad Tecnológica de Pereira Scientia Et Technica (Colombia) Num.46 Vol.XVII |
| format | Artículo científico |
| id | redalyc_84920977007 |
| institution | Redalyc |
| language | es |
| publishDate | 2010 |
| publisher | Universidad Tecnológica de Pereira |
| spellingShingle | ALGORITMO DE ORDENAMIENTO POR COMPARACIONES HEAPINSERT SORT HUGO HUMBERTO MORALES PEÑA Ingeniería Ordenamiento por montones Algoritmos de ordenamiento Ordenamiento por Inserción ALGORITMO DE ORDENAMIENTO POR COMPARACIONES HEAPINSERT SORT HUGO HUMBERTO MORALES PEÑA ANGEL AUGUSTO AGUDELO JORGE IVAN RIOS PATIÑO Ingeniería Ordenamiento por montones Algoritmos de ordenamiento Ordenamiento por Inserción Se propone una variante del algoritmo de ordenamiento por inserción, al cual se le adiciona la función de construir montón del algoritmo de ordenamiento por montones. Es estratégico primero construir un montón sobre el arreglo que se va a ordenar porque la información del arreglo "tiende" a quedar pseudo ordenada de forma descendente, luego al invertir el arreglo la información "tiende" a quedar pseudo ordenada de forma ascendente, economizando trabajo del algoritmo de ordenamiento por inserción. Las pruebas realizadas sobre la variante del algoritmo muestran una economía de más del 50% del tiempo consumido por el algoritmo original. 2010 artículo científico 0122-1701 https://www.redalyc.org/articulo.oa?id=84920977007 es http://www.redalyc.org/revista.oa?id=849 Scientia Et Technica application/pdf Universidad Tecnológica de Pereira Scientia Et Technica (Colombia) Num.46 Vol.XVII |
| title | ALGORITMO DE ORDENAMIENTO POR COMPARACIONES HEAPINSERT SORT |
| topic | Ingeniería Ordenamiento por montones Algoritmos de ordenamiento Ordenamiento por Inserción |
| url | https://www.redalyc.org/articulo.oa?id=84920977007 |