Dopóki tablica składa się z więcej niż jednego elementu, dzielimy ją na 2 połowy, oczywiste jest, że gdy tablica ma nieparzystą liczbę elementów to nie podzielimy środkowego elementu. Dlatego możemy go dodać np. do pierwszej połówki. Następnie rekurencyjnie powtarzamy dzielenie połówek na mniejsze części itd. Gdy każda część składa się tylko z 1 elementu scalamy posortowane części.
Scalanie polega na tym, że porównujemy pierwszy el. z części I z pierwszym el. z części II. Jeśli ten z części I był mniejszy to wstawiamy go do sklejonej tablicy na 1wszej pozycji... I następnie porównujemy 2gi el. z cz. I z pierwszym z części II. Tłumaczenie tego wygląda na trochę pogmatwane... Ale gdy spojrzycie na rysunek zasięgnięty z google to wyda się wam to łatwiejsze.
5 komentarzy:
Genial fill someone in on and this fill someone in on helped me alot in my college assignement. Thanks you as your information.
Que tal colega como estan? Los invito a ver a las mejores Kines en peru no dudes en contactarlas!
Hola queridos! Los invitamos a ver y conocer a las mejores Prepagoss en Mexico no dudes en visitarnos!
Hola que tal parceros! Ya conocieron a las mejores Prepagoss en Colombia
No dudes en conocerlas?
Que tal cumpas? Como estan? Los invitamos a conocer a las mas lindas Prepagoss en chile Ya las conocistes?
Prześlij komentarz