ISRO | CS ISRO 2017 – mayo | Pregunta 48

El número de intercambios necesarios para ordenar los números 8, 22, 7, 9, 31, 5, 13 en orden ascendente, utilizando la clasificación de burbuja es
(A) 11
(B) 12
(C) 13
(D) 10

Respuesta: (D )
Explicación: 1 : 8, 7, 9, 22, 5, 13, 31 = 4 intercambios
2 : 7, 8, 9, 5, 13, 22, 31 = 3 intercambios
3 : 7, 8, 5, 9, 13 , 22, 31 = 1 intercambio
4 : 7, 5, 8, 9, 13, 22, 31 = 1 intercambio
5 : 5, 7, 8, 9, 13, 22, 31 = 1 intercambio
Se requiere un total de 10 intercambios para ordenar la array
Cuestionario de esta pregunta

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *