Witam,
W jaki sposób zapisuje się w C# tablicę sortowaną kubelkowo?
Mam do napisania projekt a nie wiem jak się za to zabrać :(
Proszę o pomoc!!!
Witam,
W jaki sposób zapisuje się w C# tablicę sortowaną kubelkowo?
Mam do napisania projekt a nie wiem jak się za to zabrać :(
Proszę o pomoc!!!
najpierw tworzysz tablicę, potem używasz sortowania kubełkowego - zapisując wynik sortowania do tablicy.
Najprościej sortowanie "bąbelkowe".
Nazwa tego sortowania wzięła się stąd, że największe (bądź najmniejsze liczby) 'wypływają' na górę tablicy.
static void Main(string[] args)
{
//fill array
int[] simple_Array = {1,5,6,8,4,9,7};
int array_Length = simple_Array.Length;
Console.Write("Before bubble sort: ");
foreach (int i in simple_Array)
Console.Write(i + " ");
for (int i = 0; i < array_Length; i++)
{
for (int j = 0; j < array_Length - 1; j++)
{
if (simple_Array[i] < simple_Array[j])
Swap(ref simple_Array[j], ref simple_Array[i]);
}
}
Console.Write("\nAfter bubble sort: ");
foreach (int i in simple_Array)
Console.Write(i + " ");
Console.ReadLine();
}
Metoda swap;
private static void Swap(ref int first_number, ref int second_number)
{
int temp = first_number; // help for swap
first_number = second_number;
second_number = temp;
}
Zresztą w C# to najlepiej skorzystać z
Array.Sort(&adres)