1 00:00:00,000 --> 00:00:00,860 2 00:00:00,860 --> 00:00:02,300 >> ZAMYLA CHAN: در حال حاضر در نوعی نگاه کنید. 3 00:00:02,300 --> 00:00:07,420 مرتب سازی بر طول می کشد یک آرایه و عدد صحیح n که اندازه آرایه. 4 00:00:07,420 --> 00:00:09,700 در حال حاضر، مختلف، متفاوت وجود دارد نوع از انواع. 5 00:00:09,700 --> 00:00:13,030 و شما می توانید در برخی از شورت نگاه برای توده مردم و توضیحات. 6 00:00:13,030 --> 00:00:16,239 نوع برگشتی برای ما تابع مرتب سازی بر باطل است. 7 00:00:16,239 --> 00:00:20,230 به طوری که بدان معنی است که ما نمی به بازگشت هر آرایه ای از مرتب کردن. 8 00:00:20,230 --> 00:00:24,810 ما در واقع رفتن به تغییر بسیار مجموعه ای که در ما به تصویب رسید. 9 00:00:24,810 --> 00:00:28,690 و این ممکن است به دلیل آرایه توسط مرجع در C. گذشت 10 00:00:28,690 --> 00:00:31,560 >> در حال حاضر، ما بعدها در مورد این دیدن، اما تفاوت اساسی بین 11 00:00:31,560 --> 00:00:35,890 عبور در چیزی شبیه به یک عدد صحیح و عبور در آرایه ای است که زمانی که 12 00:00:35,890 --> 00:00:39,620 شما در یک عدد صحیح عبور، C فقط رفتن برای ایجاد یک کپی از که عدد صحیح 13 00:00:39,620 --> 00:00:41,120 و تصویب آن را به تابع. 14 00:00:41,120 --> 00:00:45,190 متغیر اصلی تغییری نخواهد کرد پس از آن که تابع تمام شده است. 15 00:00:45,190 --> 00:00:49,160 با یک آرایه، از سوی دیگر، آن را قرار نیست به ایجاد یک کپی و شما 16 00:00:49,160 --> 00:00:54,610 در واقع ویرایش شود بسیار آرایه خود را. 17 00:00:54,610 --> 00:00:57,930 >> بنابراین یک نوع از نوعی است مرتب کردن بر اساس انتخاب. 18 00:00:57,930 --> 00:01:01,410 مرتب سازی بر انتخاب آثار با شروع از آغاز و پس از آن شما تکرار 19 00:01:01,410 --> 00:01:03,480 بیش از و پیدا کردن کوچکترین عنصر. 20 00:01:03,480 --> 00:01:07,380 و سپس شما را مبادله که کوچکترین عنصر با یکی از اولین. 21 00:01:07,380 --> 00:01:09,350 و سپس شما را به حرکت عنصر دوم. 22 00:01:09,350 --> 00:01:14,170 یافتن بعدی کوچکترین عنصر و پس از آن مبادله است که با عنصر دوم 23 00:01:14,170 --> 00:01:17,760 در آرایه، چرا که برای اولین بار از عنصر در حال حاضر طبقه بندی شده اند. 24 00:01:17,760 --> 00:01:22,030 و به این ترتیب پس از آن شما برای هر ادامه عنصر در شناسایی کوچکترین 25 00:01:22,030 --> 00:01:24,106 ارزش و مبادله آن را. 26 00:01:24,106 --> 00:01:29,320 برای من برابر با 0، عنصر اول، به n منهای 1، شما در حال رفتن به 27 00:01:29,320 --> 00:01:33,280 مقایسه هر مقدار بعدی پس از که و پیدا کردن صفحه اول 28 00:01:33,280 --> 00:01:34,480 از حداقل مقدار است. 29 00:01:34,480 --> 00:01:39,190 هنگامی که شما در پیدا کردن مقدار شاخص حداقل، شما می توانید که مقدار آرایه مبادله 30 00:01:39,190 --> 00:01:42,610 حداقل و آرایه من. 31 00:01:42,610 --> 00:01:46,420 >> نوع دیگری از نوعی که شما می توانید پیاده سازی مرتب سازی حبابی است. 32 00:01:46,420 --> 00:01:51,040 بنابراین تکرار مرتب سازی بر حباب در بالای لیست، مقایسه عناصر مجاور و 33 00:01:51,040 --> 00:01:54,380 مبادله از عناصر است که در جهت اشتباه است. 34 00:01:54,380 --> 00:01:59,040 و به این ترتیب بزرگترین عنصر حباب خواهد شد تا پایان. 35 00:01:59,040 --> 00:02:04,730 و این فهرست طبقه بندی شده اند یک بار بیشتر عناصر جابجا شده است. 36 00:02:04,730 --> 00:02:08,590 >> بنابراین کسانی که دو نمونه از نوع به الگوریتم های که شما می توانید برای اجرای 37 00:02:08,590 --> 00:02:09,889 برنامه پیدا کردن. 38 00:02:09,889 --> 00:02:14,110 هنگامی که شما به پایان مرتب کردن و تو انجام جستجو، شما به پایان رسید. 39 00:02:14,110 --> 00:02:16,380 نام من Zamyla است، و این CS50 است. 40 00:02:16,380 --> 00:02:23,616