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 .
Look up keyword
Like this
0 of .
Results for:
No results containing your search query
P. 1
Selection Sort (2)

Selection Sort (2)

|Views: 32|Likes:
Published by Vicky Butt

More info:

Categories:Types, School Work
Published by: Vicky Butt on Mar 02, 2011
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less





Data Structures & Algorithms
Resource Person:Zafar Mehmood Khattak.
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

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->