Bubble sort
Në shqip: Renditja me flluska
ShpjegimiSQ
Bubble sort krahason vazhdimisht çifte fqinjësh dhe i ndërron nëse janë në rend të gabuar, derisa elementet e mëdha „ngjiten“ në fund si flluska. E thjeshtë për t'u kuptuar, por e ngadaltë: O(n²).
EnglishEN
Bubble sort keeps comparing neighbouring pairs and swaps them if they're in the wrong order, until the big items “bubble up” to the end. Simple to understand, but slow: O(n²).
Si ta mendosh
Si nxënësit në rresht që krahasojnë gjatësinë me shokun pranë dhe ndërrojnë vendet, derisa të renditen të gjithë.
Lexoje në anglisht
Like students in a line comparing heights with the person next to them and swapping, until everyone's in order.
Shembull kodipython
def bubble(v):
for i in range(len(v)):
for j in range(len(v) - 1 - i):
if v[j] > v[j + 1]: v[j], v[j + 1] = v[j + 1], v[j]
return v