در این مطلب، ویدئو الگوریتم مرتب سازی حبابی | جاوا | پایتون | جاوا اسکریپت با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:18:34
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,000 –> 00:00:01,920
بچه ها به کد amigos خوش آمدید
2
00:00:01,920 –> 00:00:04,500
دیروز در گروه خصوصی من در فیس بوک
3
00:00:04,500 –> 00:00:06,299
من گفتم که قصد دارم
4
00:00:06,299 –> 00:00:09,420
یک سری از الگوریتم ها را ضبط کنم و
5
00:00:09,420 –> 00:00:12,269
پرسیدم مردم کدام زبان را ترجیح می دهند به
6
00:00:12,269 –> 00:00:16,079
طور شگفت انگیزی رفتم حدود 643 نفر
7
00:00:16,079 –> 00:00:18,480
گفتند که آنها می خواستم
8
00:00:18,480 –> 00:00:21,660
سریال را با جاوا ضبط کنم 235 نفر گفتند
9
00:00:21,660 –> 00:00:25,470
جاوا اسکریپت و 211 گفت پایتون و بعد
10
00:00:25,470 –> 00:00:28,680
بعضی ها گفتند برو C++ و چند
11
00:00:28,680 –> 00:00:31,470
زبان دیگر درست، بنابراین تصمیم
12
00:00:31,470 –> 00:00:34,980
گرفتم این سری را با
13
00:00:34,980 –> 00:00:37,860
مرتب سازی حباب شروع کنم و می خواهم نشان دهم. شما
14
00:00:37,860 –> 00:00:40,829
چگونه آن را در تمام آن سه زبان برتر پیاده سازی کنید،
15
00:00:40,829 –> 00:00:44,010
بنابراین جاوا اسکریپت و پایتون،
16
00:00:44,010 –> 00:00:46,379
بنابراین اگر تازه وارد کانال من هستید، ادامه دهید و
17
00:00:46,379 –> 00:00:48,870
مشترک شوید و همچنین دکمه لایک را فشار دهید
18
00:00:48,870 –> 00:00:50,910
تا بتوانم به ضبط ویدیوهای بیشتری
19
00:00:50,910 –> 00:00:53,520
مانند این بدون هیچ مقدمه ای ادامه دهم، بیایید ادامه دهیم
20
00:00:53,520 –> 00:00:55,829
و در مورد الگوریتم مرتبسازی حبابها
21
00:00:55,829 –> 00:00:58,579
22
00:01:01,920 –> 00:01:04,500
به خوبی یاد بگیرید، بنابراین اجازه دهید دقیقاً به شما یاد بدهم
23
00:01:04,500 –> 00:01:07,920
که مرتبسازی حبابی چگونه به صورت بصری کار میکند و
24
00:01:07,920 –> 00:01:09,030
سپس به شما نشان میدهم که دقیقاً چگونه
25
00:01:09,030 –> 00:01:12,960
آن را در Java Python پیادهسازی کنید که
26
00:01:12,960 –> 00:01:15,659
همه به همان اندازه جاوا اسکریپت است که شما بچهها دارید. e
27
00:01:15,659 –> 00:01:19,580
درخواست شده است، بگذارید بگوییم که ما این
28
00:01:19,580 –> 00:01:24,450
دنباله را دقیقاً در اینجا داریم، بنابراین 6 4 5 3 2 و 1
29
00:01:24,450 –> 00:01:29,729
و درست اینجا، بنابراین 0 1 2 3 4 5
30
00:01:29,729 –> 00:01:33,180
این شاخص ها هستند، بنابراین آنچه که الگوریتم مرتب سازی حباب
31
00:01:33,180 –> 00:01:35,940
به شما اجازه می دهد انجام دهید این است
32
00:01:35,940 –> 00:01:39,300
که کل آرایه را مرتب کنید. از کوچکترین به
33
00:01:39,300 –> 00:01:40,560
بزرگتر،
34
00:01:40,560 –> 00:01:42,509
بنابراین اجازه دهید در واقع به شما نشان دهم که چگونه کار میکند،
35
00:01:42,509 –> 00:01:48,060
بنابراین با نگاه کردن به
36
00:01:48,060 –> 00:01:52,110
اولین شاخص شروع میشود، بنابراین دقیقاً در اینجا میتوانید ببینید
37
00:01:52,110 –> 00:01:56,970
که چیزی که قرار است اتفاق بیفتد این است که به
38
00:01:56,970 –> 00:01:59,789
6 نگاه کنید و سپس میگوید که آیا
39
00:01:59,789 –> 00:02:04,050
6 بزرگتر از 4 است یا خیر. بنابراین
40
00:02:04,050 –> 00:02:07,409
اگر اینطور است، به سادگی آن را تعویض می کند و سپس
41
00:02:07,409 –> 00:02:11,940
بررسی می کند که 6 بزرگتر از 5 است بله بزرگتر
42
00:02:11,940 –> 00:02:18,269
از 3 بله بزرگتر از 2 بله و 6
43
00:02:18,269 –> 00:02:21,420
نیز بزرگتر از 1 است، بنابراین اکنون در این مرحله آن را تعویض می کند و
44
00:02:21,420 –> 00:02:25,470
چه اتفاقی می افتد این است که
45
00:02:25,470 –> 00:02:28,019
قفل می شود 6 زیرا اکنون 6 در
46
00:02:28,019 –> 00:02:31,049
موقعیت مناسب قرار دارد، بنابراین دفعه بعد که
47
00:02:31,049 –> 00:02:33,060
دور می رویم، بنابراین اکنون باید
48
00:02:33,060 –> 00:02:35,579
همه چیز را دوباره از 4 مرتب کنیم، اما
49
00:02:35,579 –> 00:02:37,799
دفعه بعد که دور می رویم
50
00:02:37,799 –> 00:02:42,959
در 1 توقف می کنیم تا حد مجاز باشد.
51
00:02:42,959 –> 00:02:45,540
در اینجا، بنابراین در 1 سمت راست، بنابراین ما نیازی به
52
00:02:45,540 –> 00:02:48,180
منبع 6 مجدد نداریم، بنابراین اجازه دهید
53
00:02:48,180 –> 00:02:52,380
visu را به شما نشان دهم دوباره ائتلاف کنید پس 4 پس آیا برای بزرگتر
54
00:02:52,380 –> 00:02:58,260
از 5 نه آیا 5 بزرگتر از 3 بله 5
55
00:02:58,260 –> 00:03:01,590
بزرگتر از – بله 5 بزرگتر از 1 بله
56
00:03:01,590 –> 00:03:05,040
و سپس 5 قفل می شود حالا دفعه
57
00:03:05,040 –> 00:03:07,799
بعد که از حد دور می
58
00:03:07,799 –> 00:03:13,050
شود به شاخص 3 تغییر می کند. در اینجا اجازه دهید من
59
00:03:13,050 –> 00:03:15,870
اکنون 4 را مرتب کنم پس
60
00:03:15,870 –> 00:03:18,480
4 آیا بزرگتر از سه بله بزرگتر از
61
00:03:18,480 –> 00:03:21,780
دو بزرگتر از یک است و سپس آن را قفل
62
00:03:21,780 –> 00:03:25,770
کنید اکنون سه بزرگتر از
63
00:03:25,770 –> 00:03:29,280
دو بله سه بزرگتر از یک به عقب برگردیم و ما
64
00:03:29,280 –> 00:03:31,140
سه را قفل می کنیم و می توانید ببینید
65
00:03:31,140 –> 00:03:34,710
که حد درست است، بنابراین دفعه بعد
66
00:03:34,710 –> 00:03:36,240
که دور میرویم، مجبور نیستیم
67
00:03:36,240 –> 00:03:38,040
سه چهار و پنج را مرتب کنیم، زیرا آنها
68
00:03:38,040 –> 00:03:40,890
قبلاً در موقعیت مناسبی هستند، اکنون خیلی
69
00:03:40,890 –> 00:03:42,930
بزرگتر از یک است بله،
70
00:03:42,930 –> 00:03:48,420
پس بیایید آن را عوض کنیم و اکنون کارمان تمام شده
71
00:03:48,420 –> 00:03:51,240
است. شما می دانید که چگونه کار می کند، اجازه دهید
72
00:03:51,240 –> 00:03:53,310
73
00:03:53,310 –> 00:03:55,760
ابتدا آن را در جاوا و سپس پایتون و سپس
74
00:03:55,760 –> 00:03:58,950
جاوا اسکریپت پیاده سازی کنیم، بنابراین در حال حاضر من
75
00:03:58,950 –> 00:04:02,250
در داخل IntelliJ هستم و اگر می
76
00:04:02,250 –> 00:04:03,630
خواهید درباره IntelliJ اطلاعات بیشتری کسب
77
00:04:03,630 –> 00:04:05,130
کنید، به وب سایت یا یوتیوب من مراجعه کنید. کانالی
78
00:04:05,130 –> 00:04:07,560
که البته در آن دوره ای
79
00:04:07,560 –> 00:04:10,800
همه چیز را در مورد Int به شما آموزش می دهد elliJ بنابراین شما
80
00:04:10,800 –> 00:04:13,320
می توانید کد منبع را با خیال راحت دریافت
81
00:04:13,320 –> 00:04:15,690
کنید و مخزن github را با تمام
82
00:04:15,690 –> 00:04:18,358
مثال ها بررسی کنید، بنابراین در اینجا می توانید ببینید
83
00:04:18,358 –> 00:04:19,738
که من سه خطا دارم
84
00:04:19,738 –> 00:04:22,260
که مرتب سازی حباب دارند و این فایل جاوا است
85
00:04:22,260 –> 00:04:24,960
و سپس ما جاوا را داریم. اسکریپت پس
86
00:04:24,960 –> 00:04:26,130
من به پایتون نیاز دارم، بنابراین میخواهم
87
00:04:26,130 –> 00:04:28,740
به آن سه زبان به شما نشان دهم همانطور که بچهها درخواست کردید،
88
00:04:28,740 –> 00:04:30,660
بیایید با جاوا شروع کنیم،
89
00:04:30,660 –> 00:04:33,990
بنابراین اگر به فایل واقعی برگردم،
90
00:04:33,990 –> 00:04:37,020
بیایید جلو برویم و
91
00:04:37,020 –> 00:04:40,260
آرایهای را که قبلا داشتیم ایجاد کنیم. بنابراین شش چهار
92
00:04:40,260 –> 00:04:43,200
پنج سه دو یک، پس بیایید به سادگی
93
00:04:43,200 –> 00:04:45,230
جلو برویم و بگوییم که ما یک آرایه میخواهیم
94
00:04:45,230 –> 00:04:47,790
و در اینجا من به سادگی پرتوی پاسخ را
95
00:04:47,790 –> 00:04:51,780
برابر دو میخوانم و سپس میخواهیم شش چهار
96
00:04:51,780 –> 00:04:56,490
پنج در واقع با کاما 6 4 و سپس 5
97
00:04:56,490 –> 00:05:00,720
و سپس 3 2 و سپس 1 پس این
98
00:05:00,720 –> 00:05:03,930
آرایه واقعی است که اکنون با آن شروع
99
00:05:03,930 –> 00:05:06,600
می کنیم کاری که باید انجام دهیم این است که اجازه دهید ابتدا
100
00:05:06,600 –> 00:05:08,669
پیش بروم و یک روش جدید به نام
101
00:05:08,669 –> 00:05:11,790
چاپ ایجاد کنم و در اینجا من به سادگی
102
00:05:11,790 –> 00:05:18,330
می گویم آرایه ها دو رشته را نقطه می کنند و سپس پاس می دهم.
103
00:05:18,330 –> 00:05:21,480
آرایه واقعی، بنابراین به من اجازه می دهد
104
00:05:21,480 –> 00:05:25,770
که اساساً ar را چاپ کنم ray
105
00:05:25,770 –> 00:05:28,599
بنابراین من یک روش عالی در اینجا هستم
106
00:05:28,599 –> 00:05:34,629
و این به سادگی می گوییم system
107
00:05:34,629 –> 00:05:38,559
so south و S درست مثل آن همین
108
00:05:38,559 –> 00:05:43,240
حالا بیایید جلو برویم و با
109
00:05:43,240 –> 00:05:45,339
الگوریتم واقعی شروع کنیم تا روش کار این است
110
00:05:45,339 –> 00:05:49,059
که ما به یک حلقه for نیاز داریم و این پوشه
111
00:05:49,059 –> 00:05:52,899
وزن int را بیرون می کشد و سپس می نویسم بنابراین
112
00:05:52,899 –> 00:05:55,270
با I شروع می کنیم و I
113
00:05:55,270 –> 00:05:58,479
برابر با صفر می شود، سپس باید
114
00:05:58,479 –> 00:06:02,580
اندازه واقعی آرایه را نیز بدانیم تا اندازه
115
00:06:02,580 –> 00:06:07,830
برابر با دو باشد و سپس طول نقطه آرایه و
116
00:06:07,830 –> 00:06:11,169
بعد ما نیاز داریم برای اینکه بگوییم من میخواهیم در
117
00:06:11,169 –> 00:06:16,089
حالی که اندازه من کمتر است
118
00:06:16,089 –> 00:06:19,749
و سپس منهای یک حلقه میزنیم، پس
119
00:06:19,749 –> 00:06:22,089
دلیل منهای یک است و اجازه دهید در واقع به
120
00:06:22,089 –> 00:06:24,909
علاوه پلاس را در اینجا قرار دهم و من پلاس پلاس
121
00:06:24,909 –> 00:06:29,229
و سپس براکتهای فرفری را فراموش کردم، پس دلیل
122
00:06:29,229 –> 00:06:34,209
اینکه چرا این من در واقع این اندازه منهای
123
00:06:34,209 –> 00:06:37,599
یک در اینجا است زیرا اندازه
124
00:06:37,599 –> 00:06:42,009
اینجا یک دو سه چهار پنج شش درست است
125
00:06:42,009 –> 00:06:45,369
اما با آرایه ها شما شروع به شمارش از
126
00:06:45,369 –> 00:06:53,229
شاخص 0 می کنید بنابراین 0 1 2 3 4 و 5 به همین دلیل است که
127
00:06:53,229 –> 00:06:55,899
ما یک منهای 1 را در اینجا انجام می دهیم. اولین کاری که من می
128
00:06:55,899 –> 00:06:58,300
خواهم انجام دهم این است که در واقع به
129
00:06:58,300 –> 00:07:01,599
شما نشان دهم که چگونه می خواهم شماره 6 را بگیرم
130
00:07:01,599 –> 00:07:04,749
d سپس فقط عدد 6 را مرتب کنید و
131
00:07:04,749 –> 00:07:06,159
من بقیه الگوریتم را به شما نشان می دهم تا
132
00:07:06,159 –> 00:07:09,369
هر عدد را در آن آرایه ذخیره کنید
133
00:07:09,369 –> 00:07:14,139
تا 6 را با 4 و سپس 6 را با 5
134
00:07:14,139 –> 00:07:17,439
و غیره عوض کنید تا شش به
135
00:07:17,439 –> 00:07:20,259
اینجا ختم شود. 6 به اینجا ختم می شود، بنابراین
136
00:07:20,259 –> 00:07:22,509
بیایید در واقع این کار را انجام دهیم، بنابراین روشی که ما انجام می دهیم این
137
00:07:22,509 –> 00:07:25,839
است که بگوییم اگر و سپس همان
138
00:07:25,839 –> 00:07:30,849
آرایه اینجاست و سپس من، بنابراین اگر بزرگتر از آرایه باشد، در وهله اول 6 خواهد بود
139
00:07:30,849 –> 00:07:34,269
140
00:07:34,269 –> 00:07:39,969
و سپس من به اضافه 1 درست است. در
141
00:07:39,969 –> 00:07:42,009
اولین مورد ما 6 خواهد بود
142
00:07:42,009 –> 00:07:44,110
بزرگتر از 4 می شود اگر
143
00:07:44,110 –> 00:07:46,360
اینطور باشد ما آن دو عدد را عوض می
144
00:07:46,360 –> 00:07:48,369
کنیم و راه انجام آن به سادگی
145
00:07:48,369 –> 00:07:51,089
با گفتن int است و سپس
146
00:07:51,089 –> 00:07:56,080
6 را در یک متغیر temp ذخیره می کنیم بنابراین آرایه و سپس من
147
00:07:56,080 –> 00:08:00,460
و همینجا باید آرایه را بگیریم
148
00:08:00,460 –> 00:08:04,059
و سپس I را بگیریم و بعد درست
149
00:08:04,059 –> 00:08:05,649
در اینجا می خواهم بگویم که این
150
00:08:05,649 –> 00:08:09,490
برابر با آرایه خواهد بود و سپس من به علاوه و سپس
151
00:08:09,490 –> 00:08:14,499
1 و اکنون باید دما را در آن قرار دهیم.
152
00:08:14,499 –> 00:08:16,960
موقعیت دیگر درست است، بنابراین روشی که ما آن را انجام می
153
00:08:16,960 –> 00:08:22,419
دهیم آرایه است و سپس من به اضافه 1 برابر است با 2 دمای
154
00:08:22,419 –> 00:08:26,259
اوپ دقیقاً همینطور و آنچه من می گویم
155
00:08:26,259 –> 00:08:30,430
به سادگی swa است p 6 با 4 سمت راست و
156
00:08:30,430 –> 00:08:32,260
سپس دور خواهد شد و ما در
157
00:08:32,260 –> 00:08:36,578
واقع 6 را با 5 تعویض می کنیم و سپس به همین ترتیب و به همین ترتیب
158
00:08:36,578 –> 00:08:39,429
و 6 در پایان به پایان می رسد
159
00:08:39,429 –> 00:08:40,510
بنابراین همینجا
160
00:08:40,510 –> 00:08:43,750
پس بیایید اکنون آرایه واقعی را
161
00:08:43,750 –> 00:08:45,610
در انتها چاپ کنیم. خوب، پس دقیقاً می بینید
162
00:08:45,610 –> 00:08:48,279
که آنجا چه اتفاقی می افتد، ما می رویم
163
00:08:48,279 –> 00:08:53,800
و اگر اکنون این را اجرا کنم، باید ببینید
164
00:08:53,800 –> 00:08:58,139
که 6 در پایان به اینجا ختم می شود،
165
00:08:58,139 –> 00:09:02,589
اما ما فقط این کار را برای یک عدد 6
166
00:09:02,589 –> 00:09:04,180
درست انجام دادیم، اما می خواهیم این کار را برای
167
00:09:04,180 –> 00:09:06,699
کل آرایه انجام دهیم. بنابراین راهی که میخواهیم این کار را
168
00:09:06,699 –> 00:09:11,649
انجام دهیم این است که به سادگی آن را حذف میکنیم، بنابراین در
169
00:09:11,649 –> 00:09:14,170
واقع این را حذف
170