الگوریتمی برای مرتب‌سازی یک لیست داده شده طراحی کنید.
[4, 1, 6, 5, 2]
یکی از الگوریتم‌های رایج که می‌توانیم برای مرتب‌سازی یک لیست داده شده استفاده کنیم، الگوریتم مرتب‌سازی حبابی است. در زیر راهنمای گام به گام برای مرتب‌سازی لیست input [4, 1, 6, 5, 2] با استفاده از الگوریتم مرتب‌سازی حبابی آمده است:

1. اولین و دومین عنصر لیست را مقایسه کنید. اگر عنصر اول بزرگتر از عنصر دوم باشد، جای آنها را عوض کنید. در این مورد، 4 > 1، بنابراین جای آنها را عوض می‌کنیم. لیست به [1, 4, 6, 5, 2] تبدیل می‌شود.

2. به جفت بعدی عناصر، دوم و سوم، بروید، آنها را مقایسه کنید و اگر عنصر دوم بزرگتر از عنصر سوم باشد، جای آنها را عوض کنید. در این مورد، 4 < 6، بنابراین جای آنها را عوض نمی‌کنیم.

3. به جفت بعدی عناصر، سوم و چهارم، بروید، آنها را مقایسه کنید و اگر عنصر سوم بزرگتر از عنصر چهارم باشد، جای آنها را عوض کنید. در این مورد، 6 > 5، بنابراین جای آنها را عوض می‌کنیم. لیست به [1, 4, 5, 6, 2] تبدیل می‌شود.

4. به جفت بعدی عناصر، چهارم و پنجم، بروید، آنها را مقایسه کنید و اگر عنصر چهارم بزرگتر از عنصر پنجم باشد، جای آنها را عوض کنید. در این مورد، 6 > 2، بنابراین جای آنها را عوض می‌کنیم. لیست به [1, 4, 5, 2, 6] تبدیل می‌شود.

5. در اولین گذر، ما بزرگترین عدد را به انتهای لیست منتقل کرده‌ایم. بنابراین، در گذر بعدی نیازی به مقایسه آخرین عنصر نداریم.

6. مراحل قبلی را تکرار کنید تا زمانی که دیگر نیازی به جابجایی نباشد یا لیست کاملاً مرتب شود.

7. در گذر دوم، چهار عنصر اول مقایسه و جابجا می‌شوند. لیست پس از گذر دوم به [1, 4, 2, 5, 6] تبدیل می‌شود.

8. در گذر سوم، سه عنصر اول مقایسه و جابجا می‌شوند. لیست پس از گذر سوم به [1, 2, 4, 5, 6] تبدیل می‌شود.

9. اکنون لیست مرتب شده است.

لیست نهایی مرتب شده: [1, 2, 4, 5, 6]

به طور خلاصه، الگوریتم مرتب‌سازی حبابی با تکرار مداوم در لیست، مقایسه هر جفت عنصر مجاور و جابجایی آنها در صورت نادرست بودن ترتیب کار می‌کند. این فرآیند تا زمانی که دیگر نیازی به جابجایی نباشد یا کل لیست مرتب شود ادامه می‌یابد.