Skip to main content

How to Sort using Selection Sort in Python?

Here is how to Sort using Selection Sort in Python. One function keeps moving maximum value at the end, the other moves minimum value at the beginning.
Run the code here: https://repl.it/@VinitKhandelwal/selection-sort
def selectionSortMax(list1):
a = len(list1)
for i in range(0,a):
high = list1[0]
high_index = 0
for j in range(0,a):
if list1[j] > high:
high = list1[j]
high_index = j
a -= 1
temp = list1[a]
list1[a] = list1[high_index]
list1[high_index] = temp
return list1

def selectionSortMin(list1):
a = len(list1)
for i in range(0, a):
minimum = i
temp = list1[i]
for j in range(i+1, a):
if list1[j] < list1[minimum]:
minimum = j
list1[i] = list1[minimum]
list1[minimum] = temp
return list1

print(selectionSortMax([5,3,7,6,1,9,0,2,4,8]))
print(selectionSortMin([5,3,7,6,1,9,0,2,4,8]))

OUTPUT

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

BIG O

O(n^2)

Comments

Post a Comment

Popular posts from this blog

Difference between .exec() and .execPopulate() in Mongoose?

Here I answer what is the difference between .exec() and .execPopulate() in Mongoose? .exec() is used with a query while .execPopulate() is used with a document Syntax for .exec() is as follows: Model.query() . populate ( 'field' ) . exec () // returns promise . then ( function ( document ) { console . log ( document ); }); Syntax for .execPopulate() is as follows: fetchedDocument . populate ( 'field' ) . execPopulate () // returns promise . then ( function ( document ) { console . log ( document ); }); When working with individual document use .execPopulate(), for model query use .exec(). Both returns a promise. One can do without .exec() or .execPopulate() but then has to pass a callback in populate.
1 comment
Read more

Two Ways of rendering in React Examples

Two Ways of rendering in React Examples 1 - Render twice HTML < div id = "p1" ></ div > < div id = "p2" ></ div > CSS . person { display : inline - block ; margin : 10px ; border : 1px solid # eee ; box - shadow : 0 2px 2px # ccc ; } JAVASCRIPT (Babel) function Person ( props ) { return ( < div className = ' person "> < h1 >{ props . name }</ h1 > < p > Age :{ props . age }</ p > </ div > ); } ReactDOM . render (< Person name = "VK" age = "29" />, document . querySselector ( '#p1' )); ReactDOM . render (< Person name = "HK" age = "28" />, document . querySselector ( '#p2' )); 2 Render all at once HTML < div id = "app" ></ div > CSS . person { display : inline - block ; margin : 1...
Post a Comment
Read more

Resolve: Uncaught TypeError: firebase.database is not a function

If you are getting the error: Uncaught TypeError: firebase.database is not a function Resolve it by including firebase-database.js in your html page as follows: <!-- The core Firebase JS SDK is always required and must be listed first --> <script defer src = "https://www.gstatic.com/firebasejs/6.2.4/firebase-app.js" ></script> <script defer src = "https://www.gstatic.com/firebasejs/3.1.0/firebase-database.js" ></script> That is it. Let me know if this was helpful.
Post a Comment
Read more