Què és l'ordenació de bombolles a Java?
Què és l'ordenació de bombolles a Java?

Vídeo: Què és l'ordenació de bombolles a Java?

Vídeo: Què és l'ordenació de bombolles a Java?
Vídeo: Ordenamiento de Burbuja en 30 segundos | Bubble Sort #Shorts 2024, Maig
Anonim

Classificació de bombolles és el més senzill classificació algorisme, compara els dos primers elements, si el primer és més gran que el segon, els intercanvia, continua fent (compara i intercanvia) pel següent parell d'elements adjacents. A continuació, torna a començar amb els dos primers elements, compara, intercanvia fins que no calen més intercanvis.

A més d'això, què és l'ordenació de bombolles a Java amb exemple?

Classificació de bombolles és el més senzill classificació algorisme que funciona intercanviant repetidament els elements adjacents si estan en ordre incorrecte. Exemple : Primera passada: (5 1 4 2 8) –> (1 5 4 2 8), Aquí, l'algorisme compara els dos primers elements i intercanvia des de 5 > 1. (1 5 4 2 8) –> (1 4 5 2 8), Canvia des de 5 > 4.

A més, com s'escriu una classificació de bombolles a Java? Ordenació de bombolles a Java

  1. classe pública BubbleSortExample {
  2. static void bubbleSort(int arr) {
  3. int n = arr.length;
  4. int temp = 0;
  5. for(int i=0; i <n; i++){
  6. for(int j=1; j <(n-i); j++){
  7. if(arr[j-1] > arr[j]){
  8. //intercanviar elements.

També es va preguntar, què s'entén per classificació de bombolles a Java?

Classificació de bombolles és un algorisme senzill que compara el primer element de la matriu amb el següent. Si l'element actual de la matriu és numèricament més gran que el següent, els elements s'intercanvien.

Com funciona una classificació de bombolles?

En lloc de cercar una matriu com un tot, el La classificació de bombolles funciona comparant parells d'objectes adjacents a la matriu. Si els objectes no estan en l'ordre correcte, s'intercanvien de manera que el més gran dels dos es mogui cap amunt. L'intercanvi continua fins que tota la matriu estigui en l'ordre correcte.

Recomanat: