0
How to do quick search in Python3?
5 Answers
+ 2
Which code,post here.
+ 2
This is a algorithm which sorts the list in ascending order.
Check this here all types of sorting algorithms are explained.
https://www.tutorialspoint.com/JUMP_LINK__&&__python__&&__JUMP_LINK/python_sorting_algorithms.htm
+ 1
from random import randint
def quicksort(lst, start, end):
if start < end:
pivot = randint(start, end)
# swap with the last element
lst[end],lst[pivot] = lst[pivot],lst[end]
# partition the list
split = partition(lst, start, end)
# sort both halves
quicksort(lst, start, split-1)
quicksort(lst, split+1, end)
def partition(lst, start, end):
pivot_index = start-1
for index in range(start, end):
# compare with pivot
if lst[index] < lst[end]:
pivot_index = pivot_index + 1
# swap
lst[pivot_index],lst[index] = lst[index],lst[pivot_index]
# swap with the last element
lst[pivot_index+1],lst[end] = lst[end],lst[pivot_index+1]
return pivot_index+1
nums = [7,2,5,1,29,6,4,19,11]
quicksort(nums,0,len(nums)-1)
print(nums)
+ 1
This code, can you explain it to me?
Maninder $ingh
0
I find it difficult for me to understand the code..