Minimizar el número de escrituras es útil cuando hacer escrituras en un gran conjunto de datos es muy costoso, como con EEPROM o memoria Flash , donde cada escritura reduce la vida útil de la memoria.
Entre los algoritmos de ordenación que generalmente estudiamos en nuestros cursos de estructura de datos y algoritmos, la ordenación por selección hace la menor cantidad de escrituras (hace intercambios O(n)). Pero Cycle Sort casi siempre hace menos escrituras en comparación con Selection Sort. En Cycle Sort, cada valor se escribe cero veces, si ya está en su posición correcta, o se escribe una vez en su posición correcta. Esto coincide con la cantidad mínima de sobrescrituras requeridas para una ordenación in situ completa.
Fuentes:
http://en.wikipedia.org/wiki/Cycle_sort
http://en.wikipedia.org/wiki/Selection_sort
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA