آموزش برنامه نویسی اندروید | مرتب سازی حبابی در سی شارپ
مرتب سازی حبابی در سی شارپ
پروژه مرتب سازی حبابی عملیات مرتب سازی اعداد را انجام میدهد.
فرض کنید می‌خواهیم n داده ( چه ورودی باشد چه در ارایه ) به صورت صعودی مرتب شوند. عنصر اول را با با عنصر دوم مقایسه کرده، و در صورتی که عنصر اول بزرگتر باشد باشد جای عنصر اول و دوم را عوض می‌کنیم. همین کار را با عناصر دوم و سوم انجام می‌دهیم و همینطور عناصر سوم و چهارم ، الی آخر. وقتی این کار تمام شد بزرگ‌ترین عنصر بین داده‌ها به آخر لیست می‌رسد . حالا یک بار دیگر از اول این کار را انجام می‌دهیم اما این بار تا عنصر (n -۱)ام ادامه می‌دهیم (عنصر nام در مرحله اول در جای خودش قرار گرفته). باز هم این کار را تا عنصر (n – ۲)ام تکرار می‌کنیم ، و بازهم … تا اینکه بالاخره داده‌ها مرتب می‌شوند.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | using System; namespace Bubblesort { class Program { static int[] Array1 = new int[9,5,1,7,3,6,2,4,8]; for (int p = 0; p <= Array1.Length - 2; p++) { for (int i = 0; i <= Array1.Length - 2; i++) { if (Array1[i] > Array1[i + 1]) { A = Array1[i + 1]; Array1[i + 1] = Array1[i]; Array1[i] = A; } } } Console.Write(" The Sorted Array ---> "); foreach (int Array2 in Array1) //برای چاپ Console.Write(Array2 + " , "); |
با سلام خواستم برنامه ای برام بنویسید که یک آرایه تصادفی ایجاد کند با ورودی 1 تا 9999 به تعداد یک میلیون تا آرایه را به روش های زیر مرتب کند و زمان آنها را برگرداند
1- مرتب سازی سریع
2-مرتب سازی هیپ(heap)
3-مرتب سازی ادغامی
4-حبابی
سلام و درود مرتب سازی مختلفی در سایت وجود دارد کار ما حل مسائل داشنگاه و مدارس نیست آموزش ها هست به جز Heap که به زبان جاوا نوشته شده اند و با یکم تغییر به درستی کار خواهند کرد.
موفق و پیروز باشید.