164 Ordenamiento, Búsqueda e Intercalación elevado a 11 = 2048 = 16 x 2 elevado a 7 componentes, haría 2048 x 11 = 22.528 operaciones, o sea, unas 25 veces más. En cambio, el método de la burbuja haría 16 elevado a 2 = 256 veces más. 7.1.5 Recursividad El algoritmo Quick sort puede describirse en forma compacta mediante un procedimiento que utiliza la recursividad. La recursividad es la posibilidad, común a muchos lenguajes, de que un subalgoritmo o subprograma se llame a sí mismo, y aquí la emplearemos para sintetizar en pocos pasos la operatoria del método Quick sort. - Método del ordenamiento rápido (Quick sort) Dado un arreglo desordenado 8 6 -1 2 0 3 -4 3 izq pivote der Elegimos un elemento más o menos arbitrario llamado pivote, que puede ser una componente central. En este ejemplo tomamos el cero como pivote. La tarea básica del método es, mediante intercambios, realizar una partición del arreglo en dos subarreglos, de manera que en uno queden los elementos menores o iguales que el pivote, y en el otro los mayores o iguales (los elementos iguales al pivote, incluido éste, pueden quedar en cualquiera de los dos subarreglos).Para realizar la tarea, colocamos índices de posición izq y der en ambos extremos del arreglo. Avanzamos con izq hasta encontrar un elemento mayor o igual que el pivote y paramos. En el ejemplo, 8 ya es mayor que el pivote 0, luego no avanzamos más. Ahora avanzamos con der, hasta encontrar uno menor o igual que el pivote, en este caso -4. 8 6 -1 2 0 3 -4 3 izq pivote der ¿Se han cruzado izq y der? Todavía no, entonces intercambiamos ambos elementos, y de- splazamos izq y der un lugar más hacia el centro -4 6 -1 2 0 3 8 3 izq pivote der Si ambos índices aún no se han cruzado, seguimos avanzando con el mismo criterio. Por izquierda quedamos en 6 > 0 (6 es mayor que el pivote), mientras que por derecha, avanzamos hasta el pivote mismo. -4 6 -1 2 0 3 8 3 izq der Intercambiamos los elementos y desplazamos los índices, que siguen sin cruzarse. -4 0 -1 2 6 3 8 3 izq der