Commit 4b7c6de

author

Muh. Angga Muttaqien

committed

add selection sort

1 parent a69a305 commit 4b7c6deCopy full SHA for 4b7c6de

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+`
	`2`	`+def selection_sort(collection):`
	`3`	`+`
	`4`	`+ length = len(collection)`
	`5`	`+ for i in range(length):`
	`6`	`+ least = i`
	`7`	`+`
	`8`	`+ for k in range(i + 1, length):`
	`9`	`+ if collection[k] < collection[least]:`
	`10`	`+ least = k`
	`11`	`+`
	`12`	`+ collection[least], collection[i] = (`
	`13`	`+ collection[i], collection[least]`
	`14`	`+ )`
	`15`	`+`
	`16`	`+ return collection`
	`17`	`+`
	`18`	`+def main():`
	`19`	`+ print("=== Selection Sort (Algorithm) - A sorting algorithm that has thime complexity, making it inefficient on large lists, and generally performs worse than the other similar sort")`
	`20`	`+ numbers = raw_input("Enter numbers separated by a comma: ")`
	`21`	`+ unsorted = [int(item) for item in numbers.split(',')]`
	`22`	`+ print(selection_sort(unsorted))`
	`23`	`+`
	`24`	`+if __name__=='__main__':`
	`25`	`+ main()`

Comments

(0)