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

Computer Science & Information Technology

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

Computer Science & Information Technology

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

Computer Science & Information Technology

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

Computer Science & Information Technology

Filtering is the process of deleting records that meet specific conditions

Indicate whether the statement is true or false

Computer Science & Information Technology