Kluczowa różnica - sortowanie przez wstawianie a sortowanie przez wybieranie
Sortowanie przez wstawianie i sortowanie przez wybieranie to dwa algorytmy sortowania używane do sortowania zbioru danych. Czasami konieczne jest uporządkowanie danych w określonej kolejności. Algorytmy sortowania to mechanizmy służące do sortowania zbioru danych. Podczas sortowania dane są porządkowane według kolejności numerycznej lub leksykograficznej. Jeśli dane są prawidłowo posortowane, wyszukiwanie danych byłoby łatwiejsze i szybsze. 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 zbioru danych. Dwa takie algorytmy to sortowanie przez wstawianie i sortowanie przez wybór. Sortowanie przez wstawianie to algorytm sortowania, który sortuje tablicę, przesuwając elementy jeden po drugim. Sortowanie przez wybór to algorytm sortowania, który znajduje najmniejszy element w tablicy i zamienia element na pierwszą pozycję, następnie znajduje drugi najmniejszy element i zamienia go z elementem na drugiej pozycji i kontynuuje proces aż do posortowania całej tablicy. Kluczowa różnica między sortowaniem przez wstawianie a sortowaniem przez wybieranie polega na tym, że sortowanie przez wstawianie porównuje dwa elementy jednocześnie, podczas gdy sortowanie przez wybieranie wybiera minimalny element z całej tablicy i sortuje go.następnie znajdź drugi najmniejszy element i zamień go na element na drugiej pozycji i kontynuuj proces, aż cała tablica zostanie posortowana. Kluczowa różnica między sortowaniem przez wstawianie a sortowaniem przez wybieranie polega na tym, że sortowanie przez wstawianie porównuje dwa elementy jednocześnie, podczas gdy sortowanie przez wybieranie wybiera minimalny element z całej tablicy i sortuje go.następnie znajdź drugi najmniejszy element i zamień go na element na drugiej pozycji i kontynuuj proces, aż cała tablica zostanie posortowana. Kluczowa różnica między sortowaniem przez wstawianie a sortowaniem przez wybieranie polega na tym, że sortowanie przez wstawianie porównuje dwa elementy jednocześnie, podczas gdy sortowanie przez wybieranie wybiera minimalny element z całej tablicy i sortuje go.
ZAWARTOŚĆ
1. Przegląd i kluczowe różnice
2. Co to jest sortowanie przez wstawianie
3. Czym jest sortowanie przez wybór
4. Podobieństwa między sortowaniem przez wstawianie a sortowaniem
przez wybieranie 5. Porównanie obok siebie - sortowanie przez wstawianie a sortowanie przez wybieranie w formie tabelarycznej
6. Podsumowanie
Co to jest sortowanie przez wstawianie?
Sortowanie przez wstawianie jest algorytmem sortowania opartym na porównaniu w miejscu. W tej metodzie tablica jest przeszukiwana krok po kroku. Niesortowane elementy są przenoszone i wstawiane do posortowanej podlisty tablicy. Algorytm sortowania przez wstawianie można wyjaśnić na poniższym przykładzie.
Na przykład weź początkową tablicę jako 77,33, 44,11,88. W tym algorytmie sortowania pierwszym krokiem jest wybranie bieżącego elementu.
Bieżący element to 77. Bieżący element jest porównywany ze wszystkimi elementami po lewej stronie. 77, to pierwszy element i nie ma żadnych elementów po lewej stronie. Indeks aktualnej pozycji to 0.
Następnie indeks bieżącej pozycji jest zwiększany o 1. Teraz indeks wynosi 1, a bieżący element to 33. Porównując go z elementem po lewej, jest on mniejszy niż 77. Wtedy obie te wartości są zamieniane. Teraz 33 znajduje się w indeksie 0, a 77 w indeksie 1.
Teraz macierz to 33, 77, 44, 11, 88.
Ponownie indeks jest zwiększany. Indeks to 2, a obecny element to 44. Porównywany jest z elementami po lewej stronie. 44 jest mniejsze niż 77. Więc te dwie wartości są zamienione. Teraz tablica to 33,44,77,11,88. Konieczne jest porównanie wszystkich elementów po lewej stronie. Zatem 44 jest porównywane z 33. 33 jest mniejsze niż 44. Więc te elementy nie muszą być wymieniane.
Teraz tablica to 33,44,77,11,88.
Ponownie indeks jest zwiększany. Indeks to 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 to 33,44,11,77,88. Porównując 11 i 44, 11 to mniej niż 44. Więc te dwa są zamienione. Teraz tablice to 33,11,44,77,88. Ponownie 11 jest porównywane z 33. 11 to mniej niż 33, więc te dwie wartości są zamienione.
Teraz tablica to 11,33,44,77,88.
Zwiększenie indeksu spowoduje, że wskaźnik osiągnie 4. Wartość wynosi 88. Jest wyższa niż 77. Nie ma więc potrzeby zamiany. Ostatecznie posortowana tablica to 11,33,44,77,88.
Rysunek 01: Przykład sortowania przez wstawianie
Implementacja sortowania przez wstawianie jest taka sama jak powyżej. Początkowa tablica to 77,33, 44,11,88. Po posortowaniu daje wynik 11,33,44,77,88.
Co to jest sortowanie przez wybór?
Sortowanie przez wybór jest algorytmem sortowania opartym na porównaniu w miejscu. Tablice są podzielone na sekcje. Posortowana część znajduje się na lewym końcu. Nieposortowana część znajduje się na prawym końcu. Najpierw należy znaleźć najmniejszą wartość. Następnie jest zamieniany z lewym elementem. Teraz ten element znajduje się w posortowanej tablicy. Ten proces kontynuuje przenoszenie nieposortowanej granicy tablicy z jednego elementu w prawo. Algorytm sortowania przez wybór można wyjaśnić na poniższym przykładzie.
Na przykład weź początkową tablicę jako 77,33, 44,11,88,22. W tym algorytmie sortowania znajduje się najmniejszy element tablicy. Najmniejszy element to 11. Jest on zamieniany z elementem w indeksie 0 tablicy.
Teraz tablica to 11,33,44,77,88,22.
Najmniejszy element znajduje się w indeksie 0, więc 11 jest teraz posortowane. Z pozostałych elementów najmniejszy to 22. Jest zamieniany z pierwszym elementem indeksu.
Teraz tablica to 11,22,44,77,88,33.
Elementy 11 i 22 są już posortowane. Z resztą, najmniejsza wartość to 33. Jest zamieniłem z 2 -go elementu wskazującego.
Teraz tablica to 11,22,33,77,88,44.
Elementy 11, 22 i 33 są już posortowane. Z resztą, najmniejsza wartość to 44. Jest zamienione z 3 rd elementu wskazującego.
Teraz tablica to 11,22,33,44,88,66.
Elementy 11,22,33,44 są już posortowane. Pozostałe elementy 88 i 66. Element 66 jest zamieniony przy pomocy 4 th elementu indeksu.
Teraz tablica to 11,22,33,44,66,88.
Jest to tablica posortowana za pomocą algorytmu sortowania przez wybór.
Rysunek 02: Przykład sortowania przez wybór
Implementacja sortowania przez wstawianie jest taka sama jak powyżej. Początkowa tablica to 77,33, 44,11,88. Po posortowaniu daje wynik 11,33,44,77,88.
Jakie jest podobieństwo między sortowaniem przez wstawianie a sortowaniem przez wybieranie?
Zarówno sortowanie przez wstawianie, jak i sortowanie przez wybieranie są algorytmami sortowania
Jaka jest różnica między sortowaniem przez wstawianie a sortowaniem przez wybieranie?
Porównaj środek artykułu przed tabelą
Sortowanie przez wstawianie a sortowanie przez wybór |
|
| Sortowanie przez wstawianie to algorytm sortowania, który sortuje tablicę, przesuwając elementy jeden po drugim. | Sortowanie przez wybór to algorytm sortowania, który znajduje najmniejszy element w tablicy i zamienia element na pierwszą pozycję, następnie znajduje drugi najmniejszy element i zamienia go z elementem na drugiej pozycji i kontynuuje proces aż do posortowania całej tablicy. |
| Proces | |
| Sortowanie przez wstawianie polega na sortowaniu podlisty przez porównanie dwóch elementów, aż cała tablica zostanie posortowana. | Sortowanie przez wybór wybiera minimalny element i zamienia go z pierwszą pozycją, ponownie wybiera minimum dla reszty i zamienia go na drugą pozycję i kontynuuje ten proces do końca. |
| Stabilność | |
| Sortowanie przez wstawianie to stabilny algorytm sortowania. | Sortowanie przez wybór nie jest stabilnym algorytmem sortowania. |
Podsumowanie - sortowanie przez wstawianie a sortowanie przez wybór
Czasami konieczne jest posortowanie danych. W informatyce istnieją algorytmy do sortowania danych. W tym artykule omówiono dwa algorytmy sortowania: sortowanie przez wstawianie i sortowanie przez wybór. Sortowanie przez wstawianie to algorytm sortowania, który sortuje tablicę, przesuwając elementy jeden po drugim. Sortowanie przez wybór to algorytm sortowania, który znajduje najmniejszy element w tablicy i zamienia element na pierwszą pozycję, następnie znajduje drugi najmniejszy element i zamienia go z elementem na drugiej pozycji i kontynuuje proces do momentu posortowania całej tablicy. Różnica między sortowaniem przez wstawianie a sortowaniem przez wybieranie polega na tym, że sortowanie przez wstawianie porównuje dwa elementy jednocześnie, podczas gdy sortowanie przez wybieranie wybiera minimalny element z całej tablicy i sortuje go.
Pobierz plik PDF z sortowaniem przez wstawianie i sortowaniem przez wybieranie
Możesz pobrać wersję PDF tego artykułu i używać jej w trybie offline, zgodnie z notą cytatową. Pobierz wersję PDF tutaj: Różnica między sortowaniem przez wstawianie a sortowaniem przez wybieranie
