Różnica między sortowaniem wstawiania a sortowaniem wyboru

Kluczowa różnica - wstawianie Sortuj vs Sortuj sortowanie
 

Sortowanie przez wstawianie i sortowanie przez selekcję to dwa algorytmy sortowania używane do sortowania kolekcji danych. Czasami konieczne jest uporządkowanie danych w określonej kolejności. Algorytmy sortowania to mechanizmy do sortowania zestawu danych. Podczas sortowania dane są uporządkowane według kolejności numerycznej lub leksykograficznej. Jeśli dane są odpowiednio posortowane, łatwiej byłoby wyszukiwać dane szybciej. Jeśli numery telefonów w książce telefonicznej nie są posortowane, trudno byłoby znaleźć konkretny numer telefonu. W ten sam sposób, jeśli słowa w słowniku nie są ułożone w kolejności alfabetycznej, bardzo trudno byłoby znaleźć słowa. Dlatego sortowanie jest przydatne w życiu codziennym. W informatyce istnieją algorytmy sortowania do sortowania kolekcji danych. Dwa takie algorytmy to sortowanie wstawiania i sortowanie wyboru. Sortowanie wstawiania to algorytm sortowania, który sortuje tablicę, przesuwając elementy jeden po drugim. Sortowanie wyboru to algorytm sortowania, który znajduje najmniejszy element w tablicy i wymienia element z pierwszą pozycją, a następnie znajduje drugi najmniejszy element i wymienia go z elementem w drugiej pozycji i kontynuuje proces do momentu posortowania całej tablicy . The kluczowa różnica między sortowaniem wstawiania i sortowania jest to sortowanie przez wstawianie porównuje dwa elementy jednocześnie, podczas gdy sortowanie przez wybór wybiera minimalny element z całej tablicy i sortuje go.

ZAWARTOŚĆ

1. Przegląd i kluczowa różnica
2. Co to jest Sortowanie wstawiane
3. Co to jest Sortowanie selekcji
4. Podobieństwa między sortowaniem wstawiania i sortowaniem wyboru
5. Porównanie obok siebie - Sortowanie wstawiane vs sortowanie selekcyjne w formie tabelarycznej
6. Podsumowanie

Co to jest Sortowanie wstawiane?

Sortowanie wstawiania jest algorytmem sortowania opartym na porównaniu w miejscu. W tej metodzie tablica jest przeszukiwana krok po kroku. Nieposortowane elementy są przenoszone i wstawiane do posortowanej listy podrzędnej tablicy. Algorytm sortowania wstawiania można wyjaśnić na następującym przykładzie.

Na przykład weźmy początkową tablicę jako 77,33, 44,11,88. W tym algorytmie sortowania pierwszym krokiem jest wybranie bieżącego elementu.

Obecny element to 77. Obecny element jest porównywany ze wszystkimi elementami po lewej stronie. 77 jest pierwszym elementem i po lewej stronie nie ma żadnych elementów. Indeks bieżącej pozycji wynosi 0.

Następnie indeks bieżącej pozycji zwiększa się o 1. Teraz indeks wynosi 1, a bieżący element to 33. Porównując go z elementem po lewej stronie, jest on mniejszy niż 77. Następnie obie te wartości są zamieniane. Teraz 33 jest w indeksie 0, a 77 w indeksie 1.

Teraz tablica ma 33, 77, 44, 11, 88.

Ponownie indeks jest zwiększany. Indeks wynosi 2, a bieżący element to 44. Porównywany jest z elementami po lewej stronie. 44 jest mniejsze niż 77. Te dwie wartości są zamieniane. Teraz tablica ma 33,44,77,11,88. Konieczne jest porównanie wszystkich elementów po lewej stronie. Tak więc 44 jest porównywany z 33. 33 jest mniejszy niż 44. Więc tych elementów nie trzeba wymieniać.

Teraz tablica ma 33,44,77,11,88.

Ponownie indeks jest zwiększany. Indeks wynosi 3, a bieżący element to 11. Porównywany jest ze wszystkimi elementami po lewej stronie. 11 to mniej niż 77, więc te dwa są zamienione. Teraz tablica ma 33,44,11,77,88. Porównując 11 i 44, 11 jest mniejsze niż 44. Więc te dwa są zamienione. Teraz tablice mają 33.1144,777,88. Ponownie 11 porównano z 33. 11 jest mniejsze niż 33, więc te dwie wartości są zamieniane.

Teraz tablica ma 11,33,44,77,88.

Zwiększenie indeksu spowoduje, że indeks ten wyniesie 4. Wartość wynosi 88. Jest wyższa niż 77. Tak więc nie ma potrzeby zamiany. Na koniec posortowana tablica to 11,33,44,77,88.

Rysunek 01: Przykład sortowania przy wstawianiu

Implementacja sortowania wstawiania jest jak wyżej. Początkowa tablica wynosiła 77,33, 44,11,88. Po posortowaniu daje wynik 11,33,44,77,88.

Co to jest Sortowanie selekcji?

Sortowanie selekcji jest opartym na porównaniu algorytmem sortowania. Tablice są podzielone na sekcje. Posortowana część znajduje się na lewym końcu. Nieposortowana część znajduje się na prawym końcu. Po pierwsze, należy znaleźć najmniejszą wartość. Następnie zamieniany jest z lewym elementem. Teraz ten element znajduje się w posortowanej tablicy. Proces ten kontynuuje przesuwanie nieposortowanej granicy tablicy z jednego elementu w prawo. Algorytm sortowania wyboru można wyjaśnić na następującym przykładzie.

Na przykład weźmy początkową tablicę jako 77,33, 44,11,88,22. W tym algorytmie sortowania znaleziono najmniejszą w tablicy. Najmniejszy element to 11. Jest on zamieniany z elementem w indeksie 0 tablicy.

Teraz tablica ma 11,33,44,77,88,22.

Najmniejszy element znajduje się w indeksie 0, więc 11 jest teraz posortowane. Z pozostałych elementów najmniejszym jest 22. Jest zamieniany na 1^św element indeksu.

Teraz tablica ma 11,22,44,77,88,33.

Elementy 11 i 22 są już posortowane. Z pozostałych najmniejsza wartość to 33. Jest zamieniana z 2^nd element indeksu.

Teraz tablica ma 11,22,33,77,88,44.

Elementy 11,22 i 33 są już posortowane. Z pozostałych najmniejsza wartość to 44. Jest zamieniana na 3^{r & D} element indeksu.

Teraz tablica ma 11,22,33,44,88,66.

Elementy 11,22,33,44 są już posortowane. Pozostałe elementy to 88 i 66. Element 66 jest zamieniany na 4^th element indeksu.

Teraz tablica to 11,22,33,44,66,88.

Jest to posortowana tablica przy użyciu algorytmu sortowania wyboru.

Rysunek 02: Wybór Sortuj przykład

Implementacja sortowania wstawiania jest jak wyżej. Początkowa tablica wynosiła 77,33, 44,11,88. Po posortowaniu daje wynik 11,33,44,77,88.

Jakie jest podobieństwo między sortowaniem wstawiania i sortowaniem wyboru?

• Zarówno Sortowanie wstawiania, jak i sortowanie wyboru są algorytmami sortowania.

Jaka jest różnica między sortowaniem wstawiania a sortowaniem wyboru?

Sortowanie wstawiania a sortowanie wyboru
Sortowanie wstawiania to algorytm sortowania, który sortuje tablicę, przesuwając elementy jeden po drugim.	Sortowanie wyboru to algorytm sortowania, który znajduje najmniejszy element w tablicy i wymienia element z pierwszą pozycją, a następnie znajduje drugi najmniejszy element i wymienia go z elementem w drugiej pozycji i kontynuuje proces do momentu posortowania całej tablicy.
Proces
Sortowanie przez wstawianie polega na posortowaniu listy podrzędnej przez porównanie dwóch elementów do posortowania całej tablicy.	Sortowanie wyboru wybiera element minimalny i zamienia go na pierwszą pozycję, ponownie wybierz minimum dla reszty i zamień na drugą pozycję i kontynuuj ten proces do końca.
Stabilność
Sortowanie wstawiane to stabilny algorytm sortowania.	Sortowanie selekcji nie jest stabilnym algorytmem sortowania.

Podsumowanie - wprowadzenie Sortuj vs Sortuj sortowanie 

Czasami konieczne jest sortowanie danych. W informatyce istnieją algorytmy do sortowania danych. W tym artykule omówiono dwa algorytmy sortowania, które są sortowaniem wstawiania i sortowania wyboru. Sortowanie wstawiania to algorytm sortowania, który sortuje tablicę, przesuwając elementy jeden po drugim. Sortowanie wyboru to algorytm sortowania, który znajduje najmniejszy element w tablicy i wymienia element z pierwszą pozycją, a następnie znajduje drugi najmniejszy element i wymienia go z elementem w drugiej pozycji i kontynuuje proces do momentu posortowania całej tablicy . Różnica między sortowaniem wstawiania a sortowaniem selekcji polega na tym, że sortowanie wstawiania porównuje dwa elementy jednocześnie, podczas gdy sortowanie selekcji wybiera element minimalny z całej tablicy i sortuje go.

Pobierz plik PDF z sortowaniem wstawianym a sortowaniem selekcyjnym

Możesz pobrać wersję PDF tego artykułu i używać go do celów offline zgodnie z cytatem. Pobierz wersję PDF tutaj: Różnica między sortowaniem wstawiania a sortowaniem wyboru

Odniesienie:

1.Punkt, samouczki. „Struktury danych i algorytmy sortowania wstawiania”. Www.tutorialspoint.com, Tutorials Point, 8 stycznia 2018 r. Dostępne tutaj
2. Sortowanie selekcji w strukturach danych | Samouczek struktury danych | Studytonight. Dostępny tutaj
3. Theoryapp. „Zaznaczanie, wstawianie i sortowanie bąbelkowe”. TheoryApp, 20 stycznia 2014. Dostępny tutaj
4. Sortowanie wstawek w strukturach danych | Samouczek struktury danych | Studytonight. Dostępny tutaj