در این مطلب، ویدئو توضیح الگوریتم مرتب سازی درج (کد کامل) – سری الگوریتم پایتون برای مبتدیان با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:05:50
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,000 –> 00:00:01,949
سلام به همه خوش آمدید اگر
2
00:00:01,949 –> 00:00:03,570
این اولین بار است که در اینجا نام من
3
00:00:03,570 –> 00:00:05,339
درک است و من آموزش های برنامه نویسی پایتون را در این یکی پوشش می دهم،
4
00:00:05,339 –> 00:00:07,740
5
00:00:07,740 –> 00:00:09,450
ما به سری الگوریتم خود ادامه می دهیم و به
6
00:00:09,450 –> 00:00:11,550
الگوریتم مرتب سازی درج نگاه می کنیم، بیایید
7
00:00:11,550 –> 00:00:13,200
به یک انیمیشن بپردازیم تا ببینیم چگونه این یک
8
00:00:13,200 –> 00:00:13,910
کار
9
00:00:13,910 –> 00:00:15,650
[موسیقی
10
00:00:15,650 –> 00:00:18,300
] به روشی که مرتبسازی درج انجام میشود،
11
00:00:18,300 –> 00:00:20,160
دنباله مرتبنشدهمان را میگیریم و آن را
12
00:00:20,160 –> 00:00:22,109
به دو فهرست فرعی تقسیم میکنیم، یک
13
00:00:22,109 –> 00:00:24,390
فهرست فرعی مرتبشده و یک فهرست فرعی مرتبنشده داریم. فهرستهای فرعی مرتبشده
14
00:00:24,390 –> 00:00:26,160
دارای طول یک و سپس
15
00:00:26,160 –> 00:00:27,750
همه با شروع
16
00:00:27,750 –> 00:00:30,000
الگوریتم، بقیه آیتمها به فهرست فرعی
17
00:00:30,000 –> 00:00:31,710
مرتبنشده میروند، آیتم را در
18
00:00:31,710 –> 00:00:33,630
سمت چپ آن دنباله
19
00:00:33,630 –> 00:00:35,640
20
00:00:35,640 –> 00:00:37,800
مرتبسازینشده میگیریم و هنگامی که در آن فهرست فرعی مرتبشده قرار گرفت، آن را به فهرست فرعی مرتبشده منتقل میکنیم، آن را
21
00:00:37,800 –> 00:00:39,780
با هم مقایسه میکنیم. مقدار به مقدار
22
00:00:39,780 –> 00:00:41,820
سمت چپ آن اگر آن مقدار در
23
00:00:41,820 –> 00:00:43,680
سمت چپ بالاتر از موردی
24
00:00:43,680 –> 00:00:45,539
باشد که میخواهیم مرتب کنیم،
25
00:00:45,539 –> 00:00:47,550
موقعیت آن دو مورد را تغییر میدهیم و
26
00:00:47,550 –> 00:00:49,500
به پایین فهرست فرعی مرتبشده ادامه میدهیم و این کار را
27
00:00:49,500 –> 00:00:51,300
بارها و بارها انجام میدهیم تا زمانی که
28
00:00:51,300 –> 00:00:53,460
29
00:00:53,460 –> 00:00:55,260
هنگامی که آن عدد را پیدا میکنیم که از موردی که میخواهیم مرتب کنیم
30
00:00:55,260 –> 00:00:56,789
بالاتر نیست، بالاتر نیست
31
00:00:56,789 –> 00:00:57,960
و این بدان معناست که
32
00:00:57,960 –> 00:00:59,609
مورد فعلی که مرتب میکنیم در آن قرار دارد، موردی را پیدا میکنیم که بالاتر از موردی که میخواهیم مرتب کنیم نیست
33
00:00:59,609 –> 00:01:01,469
موقعیت صحیح و ما آزاد هستیم
34
00:01:01,469 –> 00:01:02,989
تا به تکرار بعدی ادامه
35
00:01:02,989 –> 00:01:05,459
دهیم و از طریق انیمیشن خود صحبت کنیم، در
36
00:01:05,459 –> 00:01:08,070
اینجا هفت را انتخاب می کنیم و در مقایسه با پنج، زیرا
37
00:01:08,070 –> 00:01:10,290
5 کوچکتر از 7 است، به این معنی که 7 با
38
00:01:10,290 –> 00:01:12,600
موفقیت مرتب شده است و اکنون می توانیم به
39
00:01:12,600 –> 00:01:15,180
تکرار بعدی برویم. 4 را می گیریم و
40
00:01:15,180 –> 00:01:17,280
به فهرست فرعی مرتب شده منتقل می کنیم،
41
00:01:17,280 –> 00:01:19,920
آن را با 7 مقایسه می کنیم زیرا 4 کوچکتر از
42
00:01:19,920 –> 00:01:22,140
7 است، باید یک سوئیچ از عناصر
43
00:01:22,140 –> 00:01:25,560
4 و 7 انجام دهیم اکنون آن را با 5 مقایسه می کنیم و از آنجایی که
44
00:01:25,560 –> 00:01:28,020
5 بزرگتر از 4 است، یک کار انجام می دهیم.
45
00:01:28,020 –> 00:01:30,509
هنگامی که ما 4 را به 3 مقایسه می کنیم، دوباره تغییر دهید، زیرا 3
46
00:01:30,509 –> 00:01:32,700
کوچکتر است که به تکرار ما پایان می دهد و
47
00:01:32,700 –> 00:01:34,320
اگر می خواهید سعی کنید قبل از مشاهده مکث راه حل، مورد بعدی را از
48
00:01:34,320 –> 00:01:36,509
لیست فرعی مرتب نشده برداریم، اگر یکی داشتیم، دوباره تغییر دهید.
49
00:01:36,509 –> 00:01:37,860
50
00:01:37,860 –> 00:01:40,020
51
00:01:40,020 –> 00:01:42,210
ویدیو را اینجا ببینید و سپس برگردید، بیایید
52
00:01:42,210 –> 00:01:43,979
جلوتر برویم و به پایتون c شیرجه بزنیم ode برای
53
00:01:43,979 –> 00:01:45,939
این یکی،
54
00:01:45,939 –> 00:01:48,520
ما یک ویرایشگر متن باز می کنیم و مانند همه
55
00:01:48,520 –> 00:01:50,200
ویدیوهای الگوریتم دیگر من سعی می کنم این را به گونه
56
00:01:50,200 –> 00:01:51,700
ای کدنویسی کنم که منطقی باشد برای
57
00:01:51,700 –> 00:01:53,560
مبتدی، قطعاً می توانید
58
00:01:53,560 –> 00:01:55,090
این الگوریتم را بهینه کنید، اما بیایید
59
00:01:55,090 –> 00:01:57,880
ابتدا منطق را بفهمیم یا عملکرد خود را ایجاد کنیم. ما
60
00:01:57,880 –> 00:01:59,890
می گوییم که نام تابع ما مرتب سازی درج خواهد بود
61
00:01:59,890 –> 00:02:01,990
و این در یک دنباله طول می کشد که
62
00:02:01,990 –> 00:02:04,750
ما آن لیست دنباله ای را a می نامیم و سپس
63
00:02:04,750 –> 00:02:07,780
می گوییم پیوند نمایه سازی به یاد داشته باشید که در
64
00:02:07,780 –> 00:02:09,429
ابتدای انیمیشن ما
65
00:02:09,429 –> 00:02:11,620
اولین مورد در لیست مرتب نشده ما قبلاً در لیست بود
66
00:02:11,620 –> 00:02:13,569
. لیست مرتب شده به این
67
00:02:13,569 –> 00:02:15,310
دلیل است که دلیلی برای در نظر گرفتن آن
68
00:02:15,310 –> 00:02:17,200
در عملیات مرتب سازی وجود ندارد، زیرا
69
00:02:17,200 –> 00:02:19,660
هیچ موردی در سمت چپ وجود ندارد، بنابراین برای این مورد
70
00:02:19,660 –> 00:02:22,390
، محدوده را ذخیره می کنیم، یک شروع می شود و سپس
71
00:02:22,390 –> 00:02:25,120
به طول لیست ما می رود، بنابراین
72
00:02: