FazBrowse GitHub Viewer
|
Trending
|
URL:
|
Home
Tools:
[Download Repo ZIP]
[View Raw Code]
[Original HTTPS Page]
Basic-Python-Programs/Quick_sort.py at Test · gitishman/Basic-Python-Programs · GitHub
gitishman
/
Basic-Python-Programs
Public
forked from
souravjain540/Basic-Python-Programs
Notifications
You must be signed in to change notification settings
Fork
0
Star
0
Code
Pull requests
0
Actions
Projects
Security and quality
0
Insights
Additional navigation options
Code
Pull requests
Actions
Projects
Security and quality
Insights
Expand file tree
Breadcrumbs
Basic-Python-Programs
/
Quick_sort.py
Copy path
More file actions
More file actions
Latest commit
History
History
History
17 lines (15 loc) · 472 Bytes
Breadcrumbs
Basic-Python-Programs
/
Quick_sort.py
Copy path
File metadata and controls
17 lines (15 loc) · 472 Bytes
Raw
Copy raw file
Download raw file
Open symbols panel
Edit and raw actions
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# Quick sort algorithm
def
quicksort
(
array
):
if
len
(
array
)
<=
1
:
return
array
else
:
pivot
=
array
.
pop
()
items_greater
=
[]
items_lower
=
[]
for
item
in
array
:
if
item
>
pivot
:
items_greater
.
append
(
item
)
else
:
items_lower
.
append
(
item
)
return
quicksort
(
items_lower
)
+
[
pivot
]
+
quicksort
(
items_greater
)
print
(
quicksort
([
3
,
5
,
1
,
2
,
4
,
6
,
7
,
8
,
9
,
10
,
11
,
12
,
13
,
14
,
15
,
16
,
17
,
18
,
19
,
20
]))
Back
|
FazBrowse Home
|
New Git URL