الگوریتم مرتب سازی حبابی/پایتون :: کدهای خط خطی

کدهای خط خطی

کدهای خط خطی

آدم ها 10 دسته اند:
01- آنهایی که باینری نمی فهمند...
10- آنهایی که باینری می فهمند...

دنبال کنندگان ۲ نفر
این وبلاگ را دنبال کنید
تصویر زیر میتواند به شما در درک سریع تر و بهتر این الگوریتم کمک کند(تصویر متحرک است)

def bubbleSort(alist):
for passnum in range(len(alist)-1, 0, -1):
for i in range(passnum):
if alist[i] > alist[i+1]:
alist[i+1], alist[i] = alist[i], alist[i+1]

alist = [54, 26, 93, 17, 77, 31, 44, 55, 20]
bubbleSort(alist)
print(alist)
یک نسخه‌ی دیگر از این الگوریتم در پایتون
def bubblesort(alist):
swapped = True
while swapped:
swapped = False
for i, v in enumerate(alist):
if i == len(alist)-1:
continue
if v > alist[i+1]:
alist[i], alist[i+1] = alist[i+1], alist[i]
swapped = True
return alist

L = eval(input("Enter a List: "))
print(bubblesort(L))

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی