CHAPTER 17

Sorting

 

Objectives

  • To study and analyze time efficiency of various sorting algorithms (§17.2–§17.7).
  • To design, implement, and analyze insertion sort (§17.2).
  • To design, implement, and analyze bubble sort (§17.3).
  • To design, implement, and analyze merge sort (§17.4).
  • To design, implement, and analyze quick sort (§17.5).
  • To design and implement a heap (§17.6).
  • To design, implement, and analyze heap sort (§17.6).
  • To design, implement, and analyze bucket sort and radix sort (§17.7).

17.1 Introduction

images Key Point

Sorting algorithms are good examples for studying algorithm design and analysis.

When presidential candidate Obama ...

Get Introduction to Python Programming and Data Structures, 3rd Edition by Pearson now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.