Scribd
Upload
51 views

Sorting

This document discusses data structures and sorting algorithms. It begins with terminology, explaining that an array of N elements can appear in N! different ways and recommends bubble sort for small amounts of data, heap sort for large amounts of data, and quick sort for descending ordered data. It then covers elementary sorting techniques like selection sort, bubble sort, insertion sort, merge sort, quick sort and heap sort. Radix sort and shell sort are also mentioned. Recursion, complexity, and external sorting are listed as additional topics.

Uploaded by

Akif Vohra
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPS, PDF, TXT or read online on Scribd
51 views

Sorting

This document discusses data structures and sorting algorithms. It begins with terminology, explaining that an array of N elements can appear in N! different ways and recommends bubble sort for small amounts of data, heap sort for large amounts of data, and quick sort for descending ordered data. It then covers elementary sorting techniques like selection sort, bubble sort, insertion sort, merge sort, quick sort and heap sort. Radix sort and shell sort are also mentioned. Recursion, complexity, and external sorting are listed as additional topics.

Uploaded by

Akif Vohra
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPS, PDF, TXT or read online on Scribd
You are on page 1/ 3

DATA

STRUCTURES

MAHESH GOYANI
MAHATMA GANDHI INSTITUE OF TECHNICAL EDUCATION & RESEARCH CENTER
[email protected]

(C) GOYANI MAHESH 1


TERMINOLOGY

20 8 5 10 7

5 7 8 10 20

 If there is N elements in array than it can be appear


in different different N! ways.
 For small amount of data : Bubble Sort
 For large amount of data : Heap sort
 For descending ordered data : Quick sort

(C) GOYANI MAHESH 2


ELEMENTRY TECHNIQUES

 Complexity
 Recursion
 External Sort

 Selection Sort  Shell Sort


 Bubble Sort  Merge Sort
 Insertion Sort  Quick Sort
 Radix Sort  Heap Sort

(C) GOYANI MAHESH 3

You might also like