Tag: sortowanie
Algorytmy sortujące
Sortowanie przez wstawianie Algorytm sortowania przez wstawianie można porównać do sposobu układania kart pobieranych z talii. Najpierw bierzemy pierwszą kartę. Następnie pobieramy kolejne, aż do wyczerpania talii. Każdą pobraną kartę porównujemy z kartami, które już trzymamy w ręce i szukamy dla niej miejsca przed…
QuickSort
Sortowanie szybkie (ang. quicksort) – jeden z popularnych algorytmów sortowania działających na zasadzie „dziel i zwyciężaj Działa nie algorytmu Z tablicy wybiera się element rozdzielający, po czym tablica jest dzielona na dwa fragmenty: do początkowego przenoszone są wszystkie elementy nie większe od rozdzielającego, do końcowego wszystkie większe. Potem sortuje się osobno początkową i końcową część…
Sortowanie pozycyjne
Technika porządkowania kubełkowego wykorzystywana jest na przykład przy sortowaniu listów. Listy rozkładamy do różnych przegródek (kubełków). O tym, do której przegródki trafia dany list decydują różne fragmenty adresu. Liczba tych przegródek jest na ogół niewielka – na przykład dla listów krajowych możemy mieć przegródki etykietowane nazwami województw….
Sortowanie przez wstawianie
#include<iostream> #include<time.h> #include<windows.h> using namespace std;…
Sortowanie przez wstawianie
Sortowanie przez wstawianie (program.cpp) (ang. Insert Sort, Insertion Sort) – jeden z najprostszych algorytmów sortowania, którego zasada działania odzwierciedla sposób w jaki ludzie ustawiają karty – kolejne elementy wejściowe są ustawiane na odpowiednie miejsca docelowe…
Sortowanie bąbelkowe
Sortowanie bąbelkowe (program.cpp) ciągu n liczb polega na porównywaniu parami kolejnych liczb i przestawianiu ich, jeśli występują w niewłaściwej kolejności….
Sortowanie przez wybór
#include <iostream> #include<time.h> #include<windows.h>…
Sortowanie przez wybór
Metoda sortowania przez wybór ciągu n liczb (program) polega na wyszukiwaniu w ciągu liczby najmniejszej(największej), ustawieniu jej na początku ciągu, a następnie powtarzaniu tych czynności z pominięciem już uporządkowanych elementów….
Kategorie
-
Najnowsze wpisy
Polecane
Archiwa
- Czerwiec 2020
- Maj 2020
- Wrzesień 2019
- Maj 2019
- Marzec 2019
- Luty 2019
- Styczeń 2019
- Styczeń 2018
- Grudzień 2017
- Listopad 2017
- Październik 2017
- Wrzesień 2017
- Marzec 2017
- Luty 2017
- Grudzień 2016
- Listopad 2016
- Październik 2016
- Wrzesień 2016
- Lipiec 2016
- Czerwiec 2016
- Maj 2016
- Kwiecień 2016
- Marzec 2016
- Luty 2016
- Styczeń 2016
- Grudzień 2015
- Listopad 2015
- Październik 2015
- Wrzesień 2015