ძირითადი მასალა

კომპიუტერული მეცნიერება

გაკვეთილი 5: ჩასმულის დახარისხება

ჩასმით დალაგების ფსევდოკოდი

ახლა იცით მნიშვნელობის ჩასმა დალაგებულ ქვემასივში და შეგიძლიათ ჩასმის დალაგების დაწერა:

გამოიძახეთ insert, რათა ჩასვათ ინდექს 1-ზე დაწყებული ელემენტი დასორტირებულ ქვემასივში ინდექს 0-ზე.
გამოიძახეთ insert, რათა ჩასვათ ინდექს 2-ზე დაწყებული ელემენტი ინდექს 0-იდან 1-მდე დასორტირებულ ქვემასივში.
გამოიძახეთ insert, რათა ჩასვათ ინდექს 3-ზე დაწყებული ელემენტი ინდექს 0-იდან ინდექს 2-მდე დასორტირებულ ქვემასივში.
…
ბოლოს, გამოიძახეთ insert, რათა ჩასვათ ინდექს $n - 1$ ‍-ზე დაწყებული ელემენტი ინდექს 0-დან ინდექს $n - 2$ ‍-მდე დასორტირებულ ქვემასივში.

შესახსენებლად, აი, ვიზუალიზაცია, რომელიც ნაბიჯ-ნაბიჯ გადაუყვება ალგორითმს კარტების მაგალითზე:

ამ მასალის შინაარსი შექმნილია დარტმუთის კომპიუტერული მეცნიერების პროფესორების, თომას კორმენისა და დევინ ბალკომის, ასევე ხანის აკადემიის კომპიუტრეული ჯგუფის მიერ. მასალის ლიცენზიაა CC-BY-NC-SA.

დავალაგოთ:

პოსტები ჯერ არ არის.