Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .
0 of .
Results for:
P. 1
Selection Sort (2)

# Selection Sort (2)

Ratings:
(0)
|Views: 32|Likes:

Categories:Types, School Work

### Availability:

See more
See less

07/18/2013

pdf

text

original

Data Structures & Algorithms
Resource Person:Zafar Mehmood Khattak.

Sorting
Sorting methods can be divided into two types basedupon the complexity of their algorithms.
One type of sorting algorithms includes
Bubble Sort
Insertion Sort
Selection Sort
Other type consists is
Merge Sort
Choice of a method depends upon the type and size of data to be sorted.

Selection Sorting
List is sorted by selecting list element and moving it to itsproper position
Algorithm finds position of smallest element and moves it totop of unsorted portion of list
Repeats process above until entire list is sorted
It is simple and easy to implement
It is inefficient for large list, usually used to sort lists of nomore than 1000 items
In array of n elements, n-1 iterations are required to sort thearray