Shell sort - Algorithm
Shell sort is mainly a variation of Insertion Sort. In insertion sort, we move elements only one position ahead. When an element has to be moved far ahead, many movements are involved. The idea of ShellSort is to allow the exchange of far items. In Shell sort, we make the array h-sorted for a large value of n. We keep reducing the value of h until it becomes 1. An array is said to be n-sorted if all sublists of every n’th element are sorted.
Algorithm:
Step 1 − Start
Step 2 − Initialize the value of gap size, say n.
Step 3 − Divide the list into smaller sub-part. Each must have equal intervals to h.
Step 4 − Sort these sub-lists using insertion sort.
Step 5 – Repeat this step 2 until the list is sorted.
Step 6 – Print a sorted list.
Step 7 – Stop.
Sur cette page du site, vous pouvez voir la vidéo en ligne Shell sort - Algorithm durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Алтанцоож Ц 21 mars 2024, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 5,393 fois et il a aimé 54 téléspectateurs. Bon visionnage!
