slection sort

Author: alireza-fa

doubly_linked_list_example.py 4_doubly_linked_list_example.pydoubly_linked_list_example.py renamed to 4_doubly_linked_list_example.py

@@ -0,0 +1,14 @@
+unsorted_list = [10, 5, 8, 4, 6, 1, 3, 7, 2, 9, -1]
+
+print(unsorted_list)
+
+
+for i in range(0, len(unsorted_list)):
+    for j in range(1 + i, len(unsorted_list)):
+        if unsorted_list[i] > unsorted_list[j]:
+            emp = unsorted_list[i]
+            unsorted_list[i] = unsorted_list[j]
+            unsorted_list[j] = emp
+
+
+print(unsorted_list)

singly_linked_list_example.py 5_singly_linked_list_example.pysingly_linked_list_example.py renamed to 5_singly_linked_list_example.py

@@ -536,7 +536,7 @@ class SinglyLinkedList:
 در double linked list به علاوه next ما previous را هم ذخیره میکنیم. در این صورت میتوانیم از آخر به اول پیمایش کنیم و در کل کارمون راحت تر میشه
 اما حافظه بیشتری رو نیاز داریم.
 
-برای مثال از نحوه پیاده سازیش توی پایتون این تکه کد رو زدم و خوشحال میشم برای کامل کردن و بهتر شدنش کمکم کنید.
+برای مثال از نحوه پیاده سازیش توی پایتون این تکه کد رو زدم، خوشحال میشم برای کامل کردن و بهتر شدنش کمکم کنید.
 </div>
 
 ```Python
@@ -671,3 +671,72 @@ class DoubleLinkedList:
 
         return str(my_list)
 ```
+
+<div dir="rtl">
+
+<h3>الگوریتم مرتب سازی</h3>
+برای توضیح الگوریتم مرتب سازی من توضیح ویکی پدیا رو قرار میدم و در ادامه چند تا الگوریتم مرتب سازی رو با هم پیاده می کنیم.
+
+الگوریتم مرتب‌سازی، در دانش رایانه و ریاضی، الگوریتمی است که فهرستی از داده‌ها را به ترتیبی مشخص می‌چیند.
+
+پرکاربردترین ترتیب‌ها، ترتیب‌های عددی و واژه‌نامه‌ای هستند. مرتب‌سازی کارا در بهینه‌سازی الگوریتم‌هایی که به فهرست‌های مرتب شده نیاز دارند (مثل جستجو و ترکیب)، اهمیت زیادی دارد.
+
+از آغاز علم رایانه مسائل مرتب‌سازی بررسی‌های فراوانی را متوجه خود ساختند؛ شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیده است. برای نمونه مرتب‌سازی حبابی در سال ۱۹۵۶ به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ حل شده می‌پندارند، الگوریتم کارآمد جدیدی همچنان ابداع می‌شوند (مثلاً مرتب‌سازی کتابخانه‌ای در سال ۲۰۰۴ مطرح شد).
+
+مبحث مرتب‌سازی در کلاس‌های معرفی علم رایانه بسیار پرکاربرد است؛ مبحثی که در آن وجود الگوریتم‌های فراوان به آشنایی با ایده‌های کلی و مراحل طراحی الگوریتم‌های گوناگون کمک می‌کند؛ مانند تحلیل الگوریتم، داده‌ساختارها، الگوریتم‌های تصادفی، تحلیل بدترین و بهترین حالت و حالت میانگین، هزینهٔ زمان و حافظه، و حد پایین.
+
+<h3>
+الگوریتم مرتب سازی انتخابی
+</h3>
+در این الگوریتم ما به این شکل عمل می کنیم که خونه به خونه و ایندکس به ایندکس مرتب کردن رو انتجام میدهیم.
+
+یعنی اول بررسی میکنیم که کوچ ترین عدد چیست و در ایندکس صفر قرارش میدیم و بعدش بررسی میکنیم کوچک ترین برای ایدکس اول کدام عدد است و ...
+
+این نوع مرتب سازی inplace هستش. یعنی برای sort نیازی نیست که آرایه جدیدی بوجود بیاریم و توی همون حافظه و آرایه ای که هست کار خودشو
+انجام میده.
+</div>
+
+![data-structures.png](https://upload.wikimedia.org/wikipedia/commons/9/94/Selection-Sort-Animation.gif)
+
+<div dir="rtl">
+نحوه پیاده سازی در پایتون:
+</div>
+
+```Python
+unsorted_list = [10, 5, 8, 4, 6, 1, 3, 7, 2, 9, -1]
+
+print(unsorted_list)
+
+
+for i in range(0, len(unsorted_list)):
+    for j in range(1 + i, len(unsorted_list)):
+        if unsorted_list[i] > unsorted_list[j]:
+            emp = unsorted_list[i]
+            unsorted_list[i] = unsorted_list[j]
+            unsorted_list[j] = emp
+
+
+print(unsorted_list)
+```
+
+<div dir="rtl">
+<h3>
+الگوریتم مرتب سازی درجی
+</h3>
+
+
+```Python
+
+```
+
+
+<h3>
+الگوریتم مرتب سازی حبابی
+</h3>
+
+```Python
+
+```
+
+
+</div>