quand sort dune

Hill 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.

Dune 2 was a film directed by Dennis Villeneuve, based on Frank Herbert's novel of the same name. It was the sequel to the first of the six parts of Dune, Dune. " Dune 1 " tells the story of a future world that happened 20,000 years ago. Human civilization was controlled by an interstellar regime called the " Empire." The story took place on Dune Planet, Arrakos. This planet was rich in the most precious material in the universe, spices. The film mainly told the story of the protagonist, Duke Paul Atreides, who joined the Fremen camp, became their spiritual leader, and trained the army. Dune 2 would continue the legendary journey of Paul Atreides, who joined forces with Chani and the Fremen to take revenge on the conspirators who destroyed his family.

" Dune 2 " and " Dune 2000 " were two different works. " Dune 2 " was a movie that followed the plot of the first movie," Dune ". It told the story of Paul Atreides meeting the Fremen warrior Chyne on Dune and joining the Fremen. Meanwhile, Dune 2000 was a real-time strategy game, a continuation of the game Dune. The plot and the medium were different, but both told the story of Paul Atreides in the world of Dune.

" Dune 2: Dune Savior " was a continuation of the " Dune " series, written by American science fiction author Frank Herbert. The story was set twelve years after the end of the first book. The protagonist, Paul Atreides, had become the ruler of the Empire and was regarded as the savior of the Fremen. However, he was faced with internal and external troubles, including the help and challenges of his family, subordinates, competitors, and potential enemies. Although Paul had the ability to predict the future, the illusion of the future made him indecisive. In the end, Paul lost his sight in the enemy's sneak attack and disappeared into the desert. The length of " Dune Savior " was reduced by half compared to the first one.

Dune 2: Dune Savior can be read online.