Algorithms. Shell sort. Implementation in Python and Java.
You can view the program of this course at the link - https://docs.google.com/document/d/1U...
In this lecture, we will consider Shell sorting. This algorithm is an improved version of the insertion sort algorithm. An interesting feature of this algorithm is the dependence of efficiency on the method of choosing a step. The lecture will demonstrate the implementation of this algorithm in Python and Java. Computational experiments will also be conducted to study the efficiency of both the algorithm itself and the choice of a step.
Link to the lecture notes - https://drive.google.com/file/d/1edb5...
Link to the implementation of this algorithm in Python and Java - https://drive.google.com/drive/folder...