{"id":434454,"date":"2018-04-24T09:38:14","date_gmt":"2018-04-24T09:38:14","guid":{"rendered":"https:\/\/essaypaper.org\/sorting-an-array-using-shell-sort-algorithm\/"},"modified":"2018-10-24T08:54:25","modified_gmt":"2018-10-24T08:54:25","slug":"sorting-an-array-using-shell-sort-algorithm","status":"publish","type":"post","link":"https:\/\/www.benedictsol.com\/blogs\/sorting-an-array-using-shell-sort-algorithm\/","title":{"rendered":"Sorting an Array Using Shell Sort Algorithm"},"content":{"rendered":"
\n

Sorting an Array Using Shellsort<\/span><\/h2>\n

In this guide, we will sort the array using Shell\u2019s algorithm \u2013 Shellsort. The algorithm works like this.<\/span><\/p>\n

The array is divided into groups, each of which consists of two elements. The distance between pairs of elements is d=n\/2, where n is the number of array elements. The elements of the pair are compared to each other and if needed, reversed. Then groups merge in pairs. Each new group has 4 elements, and distance between elements is d=d\/2. Sorting is performed in the middle of the group, and then the groups are merged. The process continues as long as the distance between items becomes 1. At this point, the array is sorted by the method of insertion. The number of comparisons is 0.5*n3\/2.<\/span><\/p>\n

The solution in C++ looks like this:<\/span><\/p>\n


\n
\n#include<iostream.h>
\n#include<conio.h>
\n#include<iomanip.h>
\nint v[20],                    
\n     n;                       
\n int m_comp=0, m_move=0
\nvoid input() 
\n{
\n        cout<<\"Enter number of elements (n<20)\"<<endl; cin>>n;
\n        cout<<\"Enter array\"<<endl;
\n        for(int i=0;i<n;i++) cin>>v[i];
\n}
\nvoid output()
\n{
\n   for(int i=0;i<n;i++)                
\n     cout<<setw(5)<<v[i]<<\" \";
\n   cout<<endl; } void sort() { for(int k=n\/2;k>0;k\/=2)              
\n     for(int i=k;i<n;i++) { m_comp++; for(int j=i-k;j>=0&&v[j]>v[j+k];j-=k)  
\n               {       int temp=v[j];          
\n                            v[j]=v[j+k];
\n                                       v[j+k]=temp;
\n                             m_move++;
\n                            output();         
\n                     }                        
\n}
\n}
\n
\nvoid main() 
\n{ 
\n        cout<<\"Sorting by Shell\"<<endl;                                                                                                     
\n        input();
\n        cout<<\"Array before sort\"<<endl; output();
\n        sort();
\n        cout<<\"Array after sort\"<<endl; output();    
\ncout<<\"m_comp=\"<<m_comp<<\"  m_move=\"<<m_move<<endl; 
\ngetch();
\n}
\n
\n<\/pre>\n
And the work of the program can be illustrated using this table:<\/span><\/p>\n
Original array: a_input= {20,-5, 8, 7, 0, 3, -1, 4};<\/span><\/p>\n
\u00a0<\/p>\n\n\n\n\n\n\n\n
\u2116 of iteration<\/span><\/td>\nDistance between the compared groups of elements <\/span><\/td>\nGroups of elements<\/span><\/td>\nResult of the iteration<\/span><\/td>\n<\/tr>\n
i=1<\/span><\/td>\nd=n\/2=8\/2=4<\/span><\/td>\n{{20,-5, 8, 7} {0, 3,-1, 4}}<\/span><\/td>\n{{0,-5,-1, 4} {20,3,8, 7}}<\/span><\/td>\n<\/tr>\n
i=2<\/span><\/td>\nd=d\/2=4\/2=2<\/span><\/td>\n{{0,-5} {-1,4} {20,3} {8,7}}{{-1,-5} {0,4} {20,3} {8,7}}{{-1, -5} {0, 3} {20,4} {8,7}}<\/span><\/td>\n{{-1,-5}{0,3}{8,4}{20,7}}<\/span><\/td>\n<\/tr>\n
i=3<\/span><\/td>\nd=d\/2=2\/2=1<\/span><\/td>\n{{-1} {-5} {0} {3} {8} {4} {20} {7}}{{-5} {-1} {0} {3} {4} {8} {7} {20}}<\/span><\/td>\n{-5,-1, 0, 3, 4, 7, 8, 20}<\/span><\/td>\n<\/tr>\n
End<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
\n
\u00a0<\/p>\n
In this guide, we have demonstrated how to sort an array using<\/span><\/i> Shell sort algorithm <\/i>\u2013 it should be read by students who have problems with similar topics. However, if you feel like you can\u2019t handle your homework, feel free to leave it to Assignment.EssayShark.com. Our expert will complete your assignment according to your requirements and academic standards. The completed assignment will be concise and correspond the task that was set. Our experts can deal with a variety of different assignments for different disciplines. The expert will choose an individual technique to solve your particular problem.<\/span><\/i><\/p>\n
The methods that our experts use depend on the discipline by which the work is done. Special recommendations and instructions provided by the student are strictly followed by our expert. Our expert can use practical, empirical, statistical, mathematical, diagnostic, and other methods to deal with your assignment. We are available 24\/7 so you can contact us any time you want. You should not struggle on your own \u2013 leave your assignment to us and we will deal with it successfully.<\/span><\/i><\/p>\n
\u00a0<\/p>\n<\/blockquote><\/div>\n","protected":false},"excerpt":{"rendered":"
Sorting an Array Using Shellsort In this guide, we will sort the array using Shell\u2019s algorithm \u2013 Shellsort. The algorithm works like this. The array is divided into groups, each of which consists of two elements. The distance between pairs Read More …<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[15,25],"tags":[],"class_list":["post-434454","post","type-post","status-publish","format-standard","hentry","category-essay-paper-writing","category-samples"],"_links":{"self":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/posts\/434454","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/comments?post=434454"}],"version-history":[{"count":0,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/posts\/434454\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/media?parent=434454"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/categories?post=434454"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.benedictsol.com\/blogs\/wp-json\/wp\/v2\/tags?post=434454"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}