Introduction to Data Structures in C

Chapter 10

Sorting

Chapter Outline

10.1 Introduction

10.2 Sorting

10.3 Insertion Sort

10.4 Selection Sort

10.5 Bubble Sort

10.6 Quick Sort

10.7 Tree Sort

10.8 Merging Lists

10.9 Heap Sort

10.10 Radix Sort

10.11 Partition Exchange Sort

10.1 INTRODUCTION

In our daily life, we keep the information in particular order. This helps in accessing any part of it easily. Likewise, in database programs, large data is maintained in the form of records. It would be very difficult if data or records were unsorted. It is very boring to find a particular record if data or records are randomly stored. The process of sorting is essential for database applications.

Sorting is a process in which records are arranged in ascending or descending order. A group ...