Shell Sort is an algorithm for sorting a list of numbers in stages. The algorithm, Proposed
by Shell [16], was the 1,973th Given in Knuth's Book [6] and has a substantial Generated
literature in the years since (many references are Given in Sedgewick [14] and Mahmoud
[10]). Shell Sort is a generalization of insertion sort. Has Little overhead and is Easy to
IMPLEMENT, and is thus a practical moderate-sized Choice for Sorting lists. Sorting in n
Random Keys, Shell Sort is Able to improve considerably on the? (N2) average running
time of Insertion sort (Sedgewick [14] gives detailed results for different parameter
Choices.).
การแปล กรุณารอสักครู่..
