Sortowanie bąbelkowe- sprawdzamy całą tablice od końca, jeżeli trafimy
na parę elementów, w której większy poprzedza mniejszy to zamieniamy
je miejscami, i znów zaczynamy przeszukiwać je od końca, czynność
powtarzamy tak długo, aż nie zajdzie ani jedna zamiana elementów.
Algorytm nosi nazwę bąbelkową, gdyż najmniejsze liczby wpływają
z dołu tablicy na wierzch.
Sortowanie przez wstawianie- pierwszy element zostaje na swoim miejscu,
sprawdzamy w jakiej relacji drugi jest z pierwszym. Jeśli jest mniejszy to
zostaje na drugim miejscu, jeśli nie to idzie na pierwsze miejsce.
Porównujemy, aż otrzymamy posortowany zbiór.
Sortowanie przez wymianę- na początku szukamy najmniejszy element
, po znalezieniu jest on zamieniany z pierwszym. Następnie szukam
y kolejny najmniejszy element i wstawiamy na drugie miejsce.
Powtażamy aż do rozwiązania.
Sortowanie szybkie- dla tablicy a[c….p] wybieramy element v=a[l]
Przeszukujemy resztę tablicy tak długo, aż nie znajdziemy elementu większego niż a[l].
Następnie przeszukujemy ta tablicę od strony prawej póki nie znajdziemy elementu nie wiekszego niż a[l].
Gdy to zrobimy, zamieniamy miejscami te dwa elementy i zaczynamy proces od początku.
Algorytm działa tak długo, aż wskaźnik poruszający się w lewo spotka się z tym poruszającym się w prawo.
Należy następnie zamienić element v=a[l] z ostatnim elementem lewej części tablicy.
Sortowanie bąbelkowe- sprawdzamy całą tablice od końca, jeżeli trafimy
na parę elementów, w której większy poprzedza mniejszy to zamieniamy
je miejscami, i znów zaczynamy przeszukiwać je od końca, czynność
powtarzamy tak długo, aż nie zajdzie ani jedna zamiana elementów.
Algorytm nosi nazwę bąbelkową, gdyż najmniejsze liczby wpływają
z dołu tablicy na wierzch.
Sortowanie przez wstawianie- pierwszy element zostaje na swoim miejscu,
sprawdzamy w jakiej relacji drugi jest z pierwszym. Jeśli jest mniejszy to
zostaje na drugim miejscu, jeśli nie to idzie na pierwsze miejsce.
Porównujemy, aż otrzymamy posortowany zbiór.
Sortowanie przez wymianę- na początku szukamy najmniejszy element
, po znalezieniu jest on zamieniany z pierwszym. Następnie szukam
y kolejny najmniejszy element i wstawiamy na drugie miejsce.
Powtażamy aż do rozwiązania.
Sortowanie szybkie- dla tablicy a[c….p] wybieramy element v=a[l]
Przeszukujemy resztę tablicy tak długo, aż nie znajdziemy elementu większego niż a[l].
Następnie przeszukujemy ta tablicę od strony prawej póki nie znajdziemy elementu nie wiekszego niż a[l].
Gdy to zrobimy, zamieniamy miejscami te dwa elementy i zaczynamy proces od początku.
Algorytm działa tak długo, aż wskaźnik poruszający się w lewo spotka się z tym poruszającym się w prawo.
Należy następnie zamienić element v=a[l] z ostatnim elementem lewej części tablicy.
Sortowanie bąbelkowe- sprawdzamy całą tablice od końca, jeżeli trafimy
na parę elementów, w której większy poprzedza mniejszy to zamieniamy
je miejscami, i znów zaczynamy przeszukiwać je od końca, czynność
powtarzamy tak długo, aż nie zajdzie ani jedna zamiana elementów.
Algorytm nosi nazwę bąbelkową, gdyż najmniejsze liczby wpływają
z dołu tablicy na wierzch.
Sortowanie przez wstawianie- pierwszy element zostaje na swoim miejscu,
sprawdzamy w jakiej relacji drugi jest z pierwszym. Jeśli jest mniejszy to
zostaje na drugim miejscu, jeśli nie to idzie na pierwsze miejsce.
Porównujemy, aż otrzymamy posortowany zbiór.
Sortowanie przez wymianę- na początku szukamy najmniejszy element
, po znalezieniu jest on zamieniany z pierwszym. Następnie szukam
y kolejny najmniejszy element i wstawiamy na drugie miejsce.
Powtażamy aż do rozwiązania.
Sortowanie szybkie- dla tablicy a[c….p] wybieramy element v=a[l]
Przeszukujemy resztę tablicy tak długo, aż nie znajdziemy elementu większego niż a[l].
Następnie przeszukujemy ta tablicę od strony prawej póki nie znajdziemy elementu nie wiekszego niż a[l].
Gdy to zrobimy, zamieniamy miejscami te dwa elementy i zaczynamy proces od początku.
Algorytm działa tak długo, aż wskaźnik poruszający się w lewo spotka się z tym poruszającym się w prawo.
Należy następnie zamienić element v=a[l] z ostatnim elementem lewej części tablicy.
Sortowanie bąbelkowe- sprawdzamy całą tablice od końca, jeżeli trafimy
na parę elementów, w której większy poprzedza mniejszy to zamieniamy
je miejscami, i znów zaczynamy przeszukiwać je od końca, czynność
powtarzamy tak długo, aż nie zajdzie ani jedna zamiana elementów.
Algorytm nosi nazwę bąbelkową, gdyż najmniejsze liczby wpływają
z dołu tablicy na wierzch.
Sortowanie przez wstawianie- pierwszy element zostaje na swoim miejscu,
sprawdzamy w jakiej relacji drugi jest z pierwszym. Jeśli jest mniejszy to
zostaje na drugim miejscu, jeśli nie to idzie na pierwsze miejsce.
Porównujemy, aż otrzymamy posortowany zbiór.
Sortowanie przez wymianę- na początku szukamy najmniejszy element
, po znalezieniu jest on zamieniany z pierwszym. Następnie szukam
y kolejny najmniejszy element i wstawiamy na drugie miejsce.
Powtażamy aż do rozwiązania.
Sortowanie szybkie- dla tablicy a[c….p] wybieramy element v=a[l]
Przeszukujemy resztę tablicy tak długo, aż nie znajdziemy elementu większego niż a[l].
Następnie przeszukujemy ta tablicę od strony prawej póki nie znajdziemy elementu nie wiekszego niż a[l].
Gdy to zrobimy, zamieniamy miejscami te dwa elementy i zaczynamy proces od początku.
Algorytm działa tak długo, aż wskaźnik poruszający się w lewo spotka się z tym poruszającym się w prawo.
Należy następnie zamienić element v=a[l] z ostatnim elementem lewej części tablicy.
Sortowanie bąbelkowe- sprawdzamy całą tablice od końca, jeżeli trafimy
na parę elementów, w której większy poprzedza mniejszy to zamieniamy
je miejscami, i znów zaczynamy przeszukiwać je od końca, czynność
powtarzamy tak długo, aż nie zajdzie ani jedna zamiana elementów.
Algorytm nosi nazwę bąbelkową, gdyż najmniejsze liczby wpływają
z dołu tablicy na wierzch.
Sortowanie przez wstawianie- pierwszy element zostaje na swoim miejscu,
sprawdzamy w jakiej relacji drugi jest z pierwszym. Jeśli jest mniejszy to
zostaje na drugim miejscu, jeśli nie to idzie na pierwsze miejsce.
Porównujemy, aż otrzymamy posortowany zbiór.
Sortowanie przez wymianę- na początku szukamy najmniejszy element
, po znalezieniu jest on zamieniany z pierwszym. Następnie szukam
y kolejny najmniejszy element i wstawiamy na drugie miejsce.
Powtażamy aż do rozwiązania.
Sortowanie szybkie- dla tablicy a[c….p] wybieramy element v=a[l]
Przeszukujemy resztę tablicy tak długo, aż nie znajdziemy elementu większego niż a[l].
Następnie przeszukujemy ta tablicę od strony prawej póki nie znajdziemy elementu nie wiekszego niż a[l].
Gdy to zrobimy, zamieniamy miejscami te dwa elementy i zaczynamy proces od początku.
Algorytm działa tak długo, aż wskaźnik poruszający się w lewo spotka się z tym poruszającym się w prawo.
Należy następnie zamienić element v=a[l] z ostatnim elementem lewej części tablicy.
Sortowanie bąbelkowe- sprawdzamy całą tablice od końca, jeżeli trafimy
na parę elementów, w której większy poprzedza mniejszy to zamieniamy
je miejscami, i znów zaczynamy przeszukiwać je od końca, czynność
powtarzamy tak długo, aż nie zajdzie ani jedna zamiana elementów.
Algorytm nosi nazwę bąbelkową, gdyż najmniejsze liczby wpływają
z dołu tablicy na wierzch.
Sortowanie przez wstawianie- pierwszy element zostaje na swoim miejscu,
sprawdzamy w jakiej relacji drugi jest z pierwszym. Jeśli jest mniejszy to
zostaje na drugim miejscu, jeśli nie to idzie na pierwsze miejsce.
Porównujemy, aż otrzymamy posortowany zbiór.
Sortowanie przez wymianę- na początku szukamy najmniejszy element
, po znalezieniu jest on zamieniany z pierwszym. Następnie szukam
y kolejny najmniejszy element i wstawiamy na drugie miejsce.
Powtażamy aż do rozwiązania.
Sortowanie szybkie- dla tablicy a[c….p] wybieramy element v=a[l]
Przeszukujemy resztę tablicy tak długo, aż nie znajdziemy elementu większego niż a[l].
Następnie przeszukujemy ta tablicę od strony prawej póki nie znajdziemy elementu nie wiekszego niż a[l].
Gdy to zrobimy, zamieniamy miejscami te dwa elementy i zaczynamy proces od początku.
Algorytm działa tak długo, aż wskaźnik poruszający się w lewo spotka się z tym poruszającym się w prawo.
Należy następnie zamienić element v=a[l] z ostatnim elementem lewej części tablicy.
Sortowanie bąbelkowe- sprawdzamy całą tablice od końca, jeżeli trafimy
na parę elementów, w której większy poprzedza mniejszy to zamieniamy
je miejscami, i znów zaczynamy przeszukiwać je od końca, czynność
powtarzamy tak długo, aż nie zajdzie ani jedna zamiana elementów.
Algorytm nosi nazwę bąbelkową, gdyż najmniejsze liczby wpływają
z dołu tablicy na wierzch.
Sortowanie przez wstawianie- pierwszy element zostaje na swoim miejscu,
sprawdzamy w jakiej relacji drugi jest z pierwszym. Jeśli jest mniejszy to
zostaje na drugim miejscu, jeśli nie to idzie na pierwsze miejsce.
Porównujemy, aż otrzymamy posortowany zbiór.
Sortowanie przez wymianę- na początku szukamy najmniejszy element
, po znalezieniu jest on zamieniany z pierwszym. Następnie szukam
y kolejny najmniejszy element i wstawiamy na drugie miejsce.
Powtażamy aż do rozwiązania.
Sortowanie szybkie- dla tablicy a[c….p] wybieramy element v=a[l]
Przeszukujemy resztę tablicy tak długo, aż nie znajdziemy elementu większego niż a[l].
Następnie przeszukujemy ta tablicę od strony prawej póki nie znajdziemy elementu nie wiekszego niż a[l].
Gdy to zrobimy, zamieniamy miejscami te dwa elementy i zaczynamy proces od początku.
Algorytm działa tak długo, aż wskaźnik poruszający się w lewo spotka się z tym poruszającym się w prawo.
Należy następnie zamienić element v=a[l] z ostatnim elementem lewej części tablicy.
Sortowanie bąbelkowe- sprawdzamy całą tablice od końca, jeżeli trafimy
na parę elementów, w której większy poprzedza mniejszy to zamieniamy
je miejscami, i znów zaczynamy przeszukiwać je od końca, czynność
powtarzamy tak długo, aż nie zajdzie ani jedna zamiana elementów.
Algorytm nosi nazwę bąbelkową, gdyż najmniejsze liczby wpływają
z dołu tablicy na wierzch.
Sortowanie przez wstawianie- pierwszy element zostaje na swoim miejscu,
sprawdzamy w jakiej relacji drugi jest z pierwszym. Jeśli jest mniejszy to
zostaje na drugim miejscu, jeśli nie to idzie na pierwsze miejsce.
Porównujemy, aż otrzymamy posortowany zbiór.
Sortowanie przez wymianę- na początku szukamy najmniejszy element
, po znalezieniu jest on zamieniany z pierwszym. Następnie szukam
y kolejny najmniejszy element i wstawiamy na drugie miejsce.
Powtażamy aż do rozwiązania.
Sortowanie szybkie- dla tablicy a[c….p] wybieramy element v=a[l]
Przeszukujemy resztę tablicy tak długo, aż nie znajdziemy elementu większego niż a[l].
Następnie przeszukujemy ta tablicę od strony prawej póki nie znajdziemy elementu nie wiekszego niż a[l].
Gdy to zrobimy, zamieniamy miejscami te dwa elementy i zaczynamy proces od początku.
Algorytm działa tak długo, aż wskaźnik poruszający się w lewo spotka się z tym poruszającym się w prawo.
Należy następnie zamienić element v=a[l] z ostatnim elementem lewej części tablicy.
Sortowanie bąbelkowe- sprawdzamy całą tablice od końca, jeżeli trafimy
na parę elementów, w której większy poprzedza mniejszy to zamieniamy
je miejscami, i znów zaczynamy przeszukiwać je od końca, czynność
powtarzamy tak długo, aż nie zajdzie ani jedna zamiana elementów.
Algorytm nosi nazwę bąbelkową, gdyż najmniejsze liczby wpływają
z dołu tablicy na wierzch.
Sortowanie przez wstawianie- pierwszy element zostaje na swoim miejscu,
sprawdzamy w jakiej relacji drugi jest z pierwszym. Jeśli jest mniejszy to
zostaje na drugim miejscu, jeśli nie to idzie na pierwsze miejsce.
Porównujemy, aż otrzymamy posortowany zbiór.
Sortowanie przez wymianę- na początku szukamy najmniejszy element
, po znalezieniu jest on zamieniany z pierwszym. Następnie szukam
y kolejny najmniejszy element i wstawiamy na drugie miejsce.
Powtażamy aż do rozwiązania.
Sortowanie szybkie- dla tablicy a[c….p] wybieramy element v=a[l]
Przeszukujemy resztę tablicy tak długo, aż nie znajdziemy elementu większego niż a[l].
Następnie przeszukujemy ta tablicę od strony prawej póki nie znajdziemy elementu nie wiekszego niż a[l].
Gdy to zrobimy, zamieniamy miejscami te dwa elementy i zaczynamy proces od początku.
Algorytm działa tak długo, aż wskaźnik poruszający się w lewo spotka się z tym poruszającym się w prawo.
Należy następnie zamienić element v=a[l] z ostatnim elementem lewej części tablicy.
Sortowanie bąbelkowe- sprawdzamy całą tablice od końca, jeżeli trafimy
na parę elementów, w której większy poprzedza mniejszy to zamieniamy
je miejscami, i znów zaczynamy przeszukiwać je od końca, czynność
powtarzamy tak długo, aż nie zajdzie ani jedna zamiana elementów.
Algorytm nosi nazwę bąbelkową, gdyż najmniejsze liczby wpływają
z dołu tablicy na wierzch.
Sortowanie przez wstawianie- pierwszy element zostaje na swoim miejscu,
sprawdzamy w jakiej relacji drugi jest z pierwszym. Jeśli jest mniejszy to
zostaje na drugim miejscu, jeśli nie to idzie na pierwsze miejsce.
Porównujemy, aż otrzymamy posortowany zbiór.
Sortowanie przez wymianę- na początku szukamy najmniejszy element
, po znalezieniu jest on zamieniany z pierwszym. Następnie szukam
y kolejny najmniejszy element i wstawiamy na drugie miejsce.
Powtażamy aż do rozwiązania.
Sortowanie szybkie- dla tablicy a[c….p] wybieramy element v=a[l]
Przeszukujemy resztę tablicy tak długo, aż nie znajdziemy elementu większego niż a[l].
Następnie przeszukujemy ta tablicę od strony prawej póki nie znajdziemy elementu nie wiekszego niż a[l].
Gdy to zrobimy, zamieniamy miejscami te dwa elementy i zaczynamy proces od początku.
Algorytm działa tak długo, aż wskaźnik poruszający się w lewo spotka się z tym poruszającym się w prawo.
Należy następnie zamienić element v=a[l] z ostatnim elementem lewej części tablicy.