Describe the sorting pattern. Discuss the Selection sort routines in terms of this pattern.
What will be an ideal response?
Sort array
1)Get split point and Split two parts
2)Sort first part(recursive)
3)Sort second part (recursive)
4)Join sorted parts.
Selection sort:
1)Split: two pieces, first with one element at the end,
the other part is one less than the size of the
array. This is the largest possible difference. Split
swaps smallest with begin, and returns begin +1 as
split point.
2)Recursively sort first part (there is only one
element, Display 20.2, line 17 makes sort do nothing)
3)Recursively sort second part.
4)Join is trivial
You might also like to view...
Information stored in secondary storage is organized into aggregates called __________.
a. hardware b. files c. bytes d. memory cells e. none of the above
A Facebook Page is like a virtual group for fans of a given musician, actor, entertainer, writer, celebrity, or company
Indicate whether the statement is true or false
The ________ format technique is often used when a manager is responsible for producing reports in a database and needs to send those reports to other managers in the business so they do not have to produce the reports on their own
Fill in the blank(s) with correct word
Filtering is the process of deleting records that meet specific conditions
Indicate whether the statement is true or false