Hill, sort, sortHill sort was a type of insert sort, also known as "shrink increment sort." It was a more efficient and improved version of the direct insert sort algorithm. It was an unstable sort algorithm. It was proposed by D.L.Shell in 1959.
The basic principle of Hill's sorting was to group the records according to a certain increment of the index, and use the direct insert sorting algorithm to sort each group. As the increment gradually decreased, each group contained more and more keywords. When the increment decreased to 1, the entire document was divided into one group, and the algorithm stopped. For example, the original sequence to be sorted was first divided into many small sequences (sub-sequences). Since there were fewer elements in each sub-sequence, it was more efficient to directly insert these sub-sequences. This process could be done many times, and each time was called a pass. Each pass divided the entire sequence obtained from the previous pass into different sub-sequences and directly inserted the sub-sequences again. Finally, when all the elements in the sequence were basically in order, the sequence would be completed by inserting the sequence one last time.
Descending sort buttonThere are many ways to find the descending sort button in excel:
1. In the Start tab, he found and clicked on the "sort and filter" option. In the pop-up selection menu, he clicked on the "descending" option to sort. After that, a sort reminder dialog box would pop up. He could choose "expand the selected area" and click the sort button.
2. After selecting the data area that he wanted to sort, he clicked on the "Data" tab, selected the "sort and filter" button, and then selected the "descending order" option.
3. If the version of Excel used was 365, you could also use a function formula to achieve descending sort. For example, you could use the SORT function, such as =SORT(data source,(sort index), -1,(whether to sort by column)), where-1 means descending sort (except for the first argument, the other arguments can be omitted. The second argument specify the sort index, if omitted, the default is 1, the fourth argument specify the sorting method, True is to sort by column, False is to sort by row, the default is False).
Quick sort animationQuick sorting uses the idea of divide and conquer. The animation shows the process as follows: First, select an arbitrary reference element pivot in an unordered sequence, and divide the sequence to be sorted into two parts. The first part of the elements is less than or equal to the reference element, and the latter part is greater than or equal to the reference element. For example, there is an array of 29,10,14,37,20,25,44,15. If the leftmost element 29 is selected as the middle point element, the array will be divided into three parts: (0, 14, 15, 20, 25),(29),(44, 37). The middle node 29 has been arranged. Then, the above operations were repeated for the front and back parts respectively using a recursion method. That is, for the left and right sub-arrays, they could select their respective reference values and divide the sub-arrays into the left and right parts. The smaller value was placed on the left and the larger value was placed on the right. This continued until the disordered sequence was arranged into an orderly sequence. Through this continuous division and sorting process, the animation could directly show the rapid sorting process.
quand je lis l'histoire j'ai envie de repartir a l'école c'est super