Question

Napisz różnice pomiędzy poznanymi algorytmami sorotowania.
Wybierz jeden z algorytmów i przedstaw schemat sortowania tablicy:

45 5 68 24 30 18 42 47

poznane algorytmy (sortowanie bąbelkowe, sortowanie przez wybór, sorotwanie przez scalanie, sortowanie kubełkowe)

Answer 1

Odpowiedź:

Sortowanie bąbelkowe, które polega na porównywaniu dwóch sąsiednich liczb i zamienianiu ich kolejności ta na prawo jest większa.

Tutaj przykładowy algorytm sortowania bąbelkowego napisany w javie pokazujący kolejne etapy sortowania tablicy

import java.util.Arrays;

class Main {

 public static void main(String[] args) {

   int[] array = {45, 5, 68, 24, 30, 18, 42, 47};

   

   for (int i = 0; i < array.length; i++) {

     for (int j = 1; j < array.length; j++) {

       if (array[j - 1] > array[j]) {

         int temp = array[j];

         array[j] = array[j - 1];

         array[j - 1] = temp;

         System.out.println(Arrays.toString(array));

       }

     }

   }

 }

}

A to kolejne etapy jej sortowania, które wypisał algorytm:

[5, 45, 68, 24, 30, 18, 42, 47]

[5, 45, 24, 68, 30, 18, 42, 47]

[5, 45, 24, 30, 68, 18, 42, 47]

[5, 45, 24, 30, 18, 68, 42, 47]

[5, 45, 24, 30, 18, 42, 68, 47]

[5, 45, 24, 30, 18, 42, 47, 68]

[5, 24, 45, 30, 18, 42, 47, 68]

[5, 24, 30, 45, 18, 42, 47, 68]

[5, 24, 30, 18, 45, 42, 47, 68]

[5, 24, 30, 18, 42, 45, 47, 68]

[5, 24, 18, 30, 42, 45, 47, 68]

[5, 18, 24, 30, 42, 45, 47, 68]

Wyjaśnienie: