مرتب سازی حبابی در سی شارپ

مرتب سازی حبابی در سی شارپ

پروژه مرتب سازی حبابی عملیات مرتب سازی اعداد را انجام میدهد.

فرض کنید می‌خواهیم n داده ( چه ورودی باشد چه در ارایه ) به صورت صعودی مرتب شوند. عنصر اول را با با عنصر دوم مقایسه کرده، و در صورتی که عنصر اول بزرگتر باشد باشد جای عنصر اول و دوم را عوض می‌کنیم. همین کار را با عناصر دوم و سوم انجام می‌دهیم و همینطور عناصر سوم و چهارم ، الی آخر. وقتی این کار تمام شد بزرگ‌ترین عنصر بین داده‌ها به آخر لیست می‌رسد . حالا یک بار دیگر از اول این کار را انجام می‌دهیم اما این بار تا عنصر (n -۱)ام ادامه می‌دهیم (عنصر nام در مرحله اول در جای خودش قرار گرفته). باز هم این کار را تا عنصر (n – ۲)ام تکرار می‌کنیم ، و بازهم … تا اینکه بالاخره داده‌ها مرتب می‌شوند.

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 + " , ");

مطالعه بیشتر