Нужна программа сортировки массива метлдом пузырька c#
Формулировка задачи:
Нужна программа сортировки массива метлдом пузырька c#
Решение задачи: «Нужна программа сортировки массива метлдом пузырька c#»
textual
Листинг программы
static class Program
{
static void Main()
{
Int32[] arr = MakeRandomArr(20, 100);
Console.Write("src:\t");
PrintArr(arr);
Console.WriteLine();
BubbleSort(arr);
Console.Write("result:\t");
PrintArr(arr);
Console.WriteLine();
Console.WriteLine();
Console.WriteLine("press any key for exit ...");
Console.ReadKey();
}
private static void BubbleSort(Int32[] arr)
{
for (Int32 j = 0; j < arr.Length - 1; j++)
{
for (Int32 i = 0; i < arr.Length - j - 1; i++)
{
if (arr[i] > arr[i + 1])
{
int val = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = val;
}
}
}
}
private static Int32[] MakeRandomArr(Int32 len, Int32 maxVal)
{
Int32[] arr = new Int32[len];
Random rnd = new Random(DateTime.Now.Millisecond);
for (int i = 0; i < arr.Length; i++)
arr[i] = rnd.Next(maxVal);
return arr;
}
private static void PrintArr(Int32[] arr)
{
foreach (Int32 val in arr)
{
Console.Write(val);
Console.Write(" ");
}
}
}