Paso 4: ¿Qué arreglos de discos?
Echemos un rápido desvío para hablar de arreglos de discos antes de continuar.
Las matrices son más que múltiples valores almacenados secuencialmente en la memoria. Puede tener arrays de cualquier cosa, pero en nuestro ejemplo usaremos un array de enteros.
Al describir la matriz anterior, se diría, por ejemplo, que en el índice 4 es el valor 15. Si tuviéramos que ordenar esta matriz, sería el valor 1 en el índice 0, y sería el valor 20 en índice 9.
Índices del array comienzan en el número 0, no el número 1. Por lo tanto una matriz de tamaño n contiene valores en índices de 0 a n - 1.
Muchas funciones, incluyendo los dos que vamos a escribir, toman ventaja de los arreglos de discos.