در این مطلب، ویدئو #70 آموزش پایتون برای مبتدیان | مرتب سازی حبابی در پایتون | فهرست مرتب سازی با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:07:21
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:03,800 –> 00:00:05,270
[موسیقی] به
2
00:00:05,270 –> 00:00:07,529
بازگشت بیگانگان خوش آمدید نام من ایوان
3
00:00:07,529 –> 00:00:09,420
ورد است و بیایید این مجموعه را در پایتون ادامه دهیم
4
00:00:09,420 –> 00:00:11,910
اکنون در این ویدیو سعی می کنیم
5
00:00:11,910 –> 00:00:14,880
فهرستی را با استفاده از تکنیک مرتب سازی
6
00:00:14,880 –> 00:00:16,890
که مرتب سازی حبابی است
7
00:00:16,890 –> 00:00:18,900
مرتب کنیم. تکنیک های مرتب سازی مختلفی در دسترس هستند اما
8
00:00:18,900 –> 00:00:21,390
مرتب سازی حبابی به خوبی کار می کند و آسانترین موردی
9
00:00:21,390 –> 00:00:23,430
که من فعال کردهام، بنابراین کاری که ما انجام میدهیم این است که
10
00:00:23,430 –> 00:00:24,900
در اینجا مقادیری را میگیریم فقط برای اینکه بفهمیم
11
00:00:24,900 –> 00:00:27,240
مرتبسازی حبابی در تئوری چگونه کار میکند، بنابراین
12
00:00:27,240 –> 00:00:28,949
بیایید مقداری را انتخاب کنیم که پنج سه
13
00:00:28,949 –> 00:00:31,740
هشت شش هفت نه – خوب حالا این مقادیر را مرتب میکنیم.
14
00:00:31,740 –> 00:00:33,840
15
00:00:33,840 –> 00:00:35,610
16
00:00:35,610 –> 00:00:37,920
تقریباً در هر تکنیک مرتبسازی، تکنیکهای مرتبسازی زیادی وجود دارد،
17
00:00:37,920 –> 00:00:39,600
ما یک چیز مشترک داریم که تعویض است،
18
00:00:39,600 –> 00:00:41,550
بنابراین اساساً عناصر را عوض میکنید و به
19
00:00:41,550 –> 00:00:43,469
این ترتیب مطمئن میشوید که
20
00:00:43,469 –> 00:00:46,020
تمام مقادیر شما مرتب شدهاند، بنابراین تعویض
21
00:00:46,020 –> 00:00:47,670
یکی از موارد مهم است. مفاهیم، بنابراین مط
22
00:00:47,670 –> 00:00:48,930
ئن شوید که مفهوم مب
23
00:00:48,930 –> 00:00:50,700
دله را میدانید، بنابراین کاری که ما معمولا انجام میدهیم این است که
24
00:00:50,700 –> 00:00:52,920
ک متغیر سوم را در اینجا انتخاب میکنیم، به عنوان مثال اگ
25
00:00:52,920 –> 00:00:54,930
a و B دارید و اگر میخواهید آن
26
00:00:54,930 –> 00:00:57,000
ا را تعویض کنید، متغیر سوم le را انتخاب میکنیم. t
27
00:00:57,000 –> 00:00:59,160
بگویید T و مقدار a
28
00:00:59,160 –> 00:01:01,440
و T را حفظ می کنید سپس مقدار را از
29
00:01:01,440 –> 00:01:03,870
B به a کپی می کنید و سپس مقدار را
30
00:01:03,870 –> 00:01:05,339
از T به B کپی می کنید به این ترتیب دو مقدار را مرتب می کنید
31
00:01:05,339 –> 00:01:07,080
و ما در این ویدیو این کار را انجام خواهیم داد.
32
00:01:07,080 –> 00:01:08,790
همچنین بیایید با
33
00:01:08,790 –> 00:01:10,680
خود مار شروع کنیم، بنابراین کاری که ما انجام خواهیم داد این است
34
00:01:10,680 –> 00:01:12,450
که دو مقدار اول را با هم مقایسه می کنیم، در
35
00:01:12,450 –> 00:01:14,460
این مورد، پنج و سه است در حال حاضر شما
36
00:01:14,460 –> 00:01:16,500
باید مطمئن شوید که کوچکترین آنها
37
00:01:16,500 –> 00:01:18,630
اول است، بنابراین اگر
38
00:01:18,630 –> 00:01:20,640
مقدار اول بزرگتر از
39
00:01:20,640 –> 00:01:23,130
مبادله مقدار دوم است در این مورد درست بزرگتر است،
40
00:01:23,130 –> 00:01:24,990
بنابراین پنج بزرگتر از سه است، بنابراین
41
00:01:24,990 –> 00:01:26,430
آنچه را که انجام خواهید داد، آن را تعویض خواهید کرد،
42
00:01:26,430 –> 00:01:28,200
بنابراین اکنون پس از تعویض مقادیر
43
00:01:28,200 –> 00:01:31,470
سه پنج هشت شش هفت دو درست است و
44
00:01:31,470 –> 00:01:33,540
اکنون چه خواهید کرد. انجام دهید این است که
45
00:01:33,540 –> 00:01:35,549
اکنون تکرار می کنید، اگر
46
00:01:35,549 –> 00:01:36,869
باید مطمئن شوید که اگر مقدار اول
47
00:01:36,869 –> 00:01:38,520
بزرگتر از مقدار دوم است،
48
00:01:38,520 –> 00:01:40,680
آن را عوض کنید، در غیر این صورت به سمت راست رد شوید، در
49
00:01:40,680 –> 00:01:42,180
این صورت کوچکتر است، درست است، اکنون مجبور نیستیم
50
00:01:42,180 –> 00:01:44,100
تعویض کنیم. کاری که انجام خواهید داد این است که
51
00:01:44,100 –> 00:01:45,960
در این مرحله تکرار خواهید کرد و
52
00:01:45,960 –> 00:01:48,689
هشت را با هم مقایسه خواهید کرد t و شش در حال حاضر در این
53
00:01:48,689 –> 00:01:50,729
مورد هشت بزرگتر از شش است در حال حاضر
54
00:01:50,729 –> 00:01:53,070
شما باید به طور معمول در حال حاضر
55
00:01:53,070 –> 00:01:54,509
پس از تعویض بند شش و
56
00:01:54,509 –> 00:01:56,310
هشت را درست می گیرید بنابراین مقدار نهایی که به
57
00:01:56,310 –> 00:01:59,610
دست می آورید سه پنج شش هشت هفت است –
58
00:01:59,610 –> 00:02:01,259
بسیار خوب اکنون عالی است شما باید همین
59
00:02:01,259 –> 00:02:02,909
کار را تا آخر انجام دهید، بنابراین بیایید سریع آن را انتخاب کنیم،
60
00:02:02,909 –> 00:02:04,469
بنابراین حالا دوباره هشت و
61
00:02:04,469 –> 00:02:06,030
هفت را درست مقایسه می کنیم، می دانیم که هشت
62
00:02:06,030 –> 00:02:08,008
بزرگتر از هفت است،
63
00:02:08,008 –> 00:02:10,149
مقدار جدیدی که به دست می آوریم سه پنج شش
64
00:02:10,149 –> 00:02:12,519
a – درست است و عوض می کنیم. آخرین مقایسه
65
00:02:12,519 –> 00:02:14,379
ما هشت و دو داریم و البته می دانیم
66
00:02:14,379 –> 00:02:15,909
که باید تعویض کنیم، بنابراین در پایان
67
00:02:15,909 –> 00:02:18,790
شما سه پنج شش هفت دو هشت را دریافت خواهید کرد، حالا
68
00:02:18,790 –> 00:02:20,650
بعد از این تکرار، پس از انجام همه
69
00:02:20,650 –> 00:02:22,959
این کارها، یک چیز داریم که
70
00:02:22,959 –> 00:02:25,299
در پایان هشت است. بنابراین در اولین
71
00:02:25,299 –> 00:02:27,519
تکرار خوب است، پس پس از انجام همه این
72
00:02:27,519 –> 00:02:29,439
کارها، در پایان بیشترین ارزش را خواهید
73
00:02:29,439 –> 00:02:32,079
داشت، اما اگر این موارد به
74
00:02:32,079 –> 00:02:34,180
درستی مرتب نشده اند و اکنون باید
75
00:02:34,180 –> 00:02:35,650
همان مورد را تکرار کنیم، بنابراین من باید
76
00:02:35,650 –> 00:02:38,170
دوباره همان کار را انجام دهم و این از همه
77
00:02:38,170 –> 00:02:39,939
نوع کار است پس همه چیز است در مورد مقایسه
78
00:02:39,939 –> 00:02:42,010
و مبادله اکنون دوباره شروع می کنید
79
00:02:42,010 –> 00:02:43,510
اکنون دوباره می گویید با
80
00:02:43,510 –> 00:02:44,950
دو مقدار اول با سه و پنج
81
00:02:44,950 –> 00:02:46,989
سه کوچکتر مقایسه می کنید لازم نیست تعویض کنید سپس
82
00:02:46,989 –> 00:02:48,879
پنج و شش را مقایسه کنید بدون نیاز به
83
00:02:48,879 –> 00:02:50,500
مبادله سپس 6 را مقایسه کنید و 7 یا
84
00:02:50,500 –> 00:02:52,209
دقیقاً سپس 7 را با هم مقایسه خواهید کرد – اوه
85
00:02:52,209 –> 00:02:54,819
ما باید اینجا را عوض کنیم سپس 2 و
86
00:02:54,819 –> 00:02:58,689
7 درست می شود بنابراین مقادیر نهایی 3 5 6 –
87
00:02:58,689 –> 00:03:00,970
7 8 هستند که یک چیز
88
00:03:00,970 –> 00:03:02,620
برای تکرار دوم مهم است که ما
89
00:03:02,620 –> 00:03:04,629
آن را بررسی نمی کنیم. 8 درست است
90
00:03:04,629 –> 00:03:06,519
زیرا انجام شده است بنابراین حداکثر مقداری که دارید
91
00:03:06,519 –> 00:03:09,489
در انتهای سمت راست است و بعد از روانپزشکی
92
00:03:09,489 –> 00:03:11,980
ssin دومین مقدار آخر دومین
93
00:03:11,980 –> 00:03:13,450
عنصر بزرگ است اگر بتوانید لیست را
94
00:03:13,450 –> 00:03:17,290
در حال حاضر مقایسه کنید 7 و 8 این حداکثر مقادیر هستند
95
00:03:17,290 –> 00:03:19,419
بنابراین بعد از تکرار دوم شما دو
96
00:03:19,419 –> 00:03:22,389
مقدار بزرگ را به ترتیب صعودی درست به دست آوردهایم،
97
00:03:22,389 –> 00:03:24,250
یعنی بعد از همه تکرارها، بنابراین
98
00:03:24,250 –> 00:03:26,169
تعداد عناصری که در اینجا داریم 6 است.
99
00:03:26,169 –> 00:03:29,139
مرتبسازی پنجم
100
00:03:29,139 –> 00:03:31,180
درست است، اگر همان مرحله را تکرار کنید
101
00:03:31,180 –> 00:03:33,579
که مرتبسازی حبابی است و
102
00:03:33,579 –> 00:03:35,560
به همین دلیل است، تمام مقادیر درست مرتب میشوند. w دو حلقه را به دست آورید، یکی
103
00:03:35,560 –> 00:03:37,120
برای تکرار که مطمئن
104
00:03:37,120 –> 00:03:38,379
می شود در انتها بزرگترین عنصر را دریافت خواهید کرد
105
00:03:38,379 –> 00:03:40,419
و حلقه دوم که
106
00:03:40,419 –> 00:03:42,430
حلقه بیرونی است، قبلاً همان کار را
107
00:03:42,430 –> 00:03:44,139
مکررا انجام می دهد و این کاری است که
108
00:03:44,139 –> 00:03:46,000
باید در این کد انجام دهید، پس بیایید
109
00:03:46,000 –> 00:03:47,379
با کد اینجا شروع کنید، بنابراین
110
00:03:47,379 –> 00:03:49