Leer Handmatig Sorteren van Arrays | Arraymanipulatie en Sorteren

Veeg om het menu te tonen

Sorteren is een fundamentele bewerking in programmeren omdat het helpt gegevens te ordenen, waardoor zoeken, analyseren en presenteren van informatie efficiënter wordt. Hoewel C# ingebouwde methoden biedt om arrays te sorteren, geeft inzicht in hoe sorteeralgoritmen werken waardevol inzicht in algoritmisch denken en probleemoplossing. Handmatige sorteeralgoritmen, zoals selection sort, laten zien hoe elementen stap voor stap worden vergeleken en verplaatst om een gesorteerde array te verkrijgen. Dit begrip is essentieel in situaties waarin aangepaste sorteervolgorde nodig is of wanneer je werkt in omgevingen met beperkte bibliotheekondersteuning.

Definitie

Selection sort is een eenvoudig sorteeralgoritme dat herhaaldelijk het kleinste (voor oplopende volgorde) of grootste (voor aflopende volgorde) element uit het niet-gesorteerde deel van de array selecteert en het naar de juiste positie in het gesorteerde deel verplaatst.

Program.cs


              12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
            
using System;

namespace ConsoleApp
{
    public class Program
    {
        public static void Main(string[] args)
        {
            int[] numbers = { 5, 2, 9, 1, 5, 6 };
            Console.WriteLine("Original array:");
            PrintArray(numbers);

            SelectionSortAscending(numbers);

            Console.WriteLine("Sorted array (ascending):");
            PrintArray(numbers);
        }

        public static void SelectionSortAscending(int[] array)
        {
            int n = array.Length;
            for (int i = 0; i < n - 1; i++)
            {
                int minIndex = i;
                for (int j = i + 1; j < n; j++)
                {
                    if (array[j] < array[minIndex])
                    {
                        minIndex = j;
                    }
                }

                int temp = array[i];
                array[i] = array[minIndex];
                array[minIndex] = temp;
            }
        }

        public static void PrintArray(int[] array)
        {
            foreach (int num in array)
            {
                Console.Write(num + " ");
            }
            Console.WriteLine();
        }
    }
}

Selectiesortering werkt door de array op te delen in een gesorteerd en een ongesorteerd gedeelte. Bij elke stap wordt het kleinste element uit het ongesorteerde deel geselecteerd en verwisseld met het eerste ongesorteerde element, waardoor het gesorteerde deel met één wordt uitgebreid.

In de bovenstaande code wordt door elk element van de array gelopen, behalve het laatste. Voor elke positie i wordt gezocht naar de kleinste waarde in de rest van de array (van i + 1 tot het einde). Wanneer een kleiner element wordt gevonden, wordt minIndex bijgewerkt. Na de interne lus wordt het element op positie i verwisseld met het element op minIndex, zodat de kleinste waarde op de huidige positie komt te staan. Dit proces wordt herhaald totdat de hele array in oplopende volgorde is gesorteerd.

Program.cs


              12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
            
using System;

namespace ConsoleApp
{
    public class Program
    {
        public static void Main(string[] args)
        {
            int[] numbers = { 3, 8, 4, 7, 2, 9 };
            Console.WriteLine("Original array:");
            PrintArray(numbers);

            SelectionSortDescending(numbers);

            Console.WriteLine("Sorted array (descending):");
            PrintArray(numbers);
        }

        public static void SelectionSortDescending(int[] array)
        {
            int n = array.Length;
            for (int i = 0; i < n - 1; i++)
            {
                int maxIndex = i;
                for (int j = i + 1; j < n; j++)
                {
                    if (array[j] > array[maxIndex])
                    {
                        maxIndex = j;
                    }
                }

                int temp = array[i];
                array[i] = array[maxIndex];
                array[maxIndex] = temp;
            }
        }

        public static void PrintArray(int[] array)
        {
            foreach (int num in array)
            {
                Console.Write(num + " ");
            }
            Console.WriteLine();
        }
    }
}

De code definieert een Program-klasse met een Main-methode die laat zien hoe een integer-array in aflopende volgorde kan worden gesorteerd met behulp van selectiesortering. Eerst wordt de numbers-array geïnitialiseerd en de oorspronkelijke inhoud weergegeven. Vervolgens wordt de methode SelectionSortDescending aangeroepen om de array van groot naar klein te sorteren. Deze methode zoekt herhaaldelijk naar de maximale waarde in het ongesorteerde deel van de array en verwisselt deze met het eerste ongesorteerde element. Na het sorteren toont het programma de bijgewerkte array, waarbij de elementen in aflopende volgorde zijn gerangschikt.

Was alles duidelijk?

Bedankt voor je feedback!

Sectie 3. Hoofdstuk 3

Vraag AI

Vraag wat u wilt of probeer een van de voorgestelde vragen om onze chat te starten.

Sectie 3. Hoofdstuk 3

Handmatig Sorteren van Arrays

1. Wat is de tijdscomplexiteit van selectiesortering?

2. Hoe verschilt selectiesortering van bubblesort?

3. Waarom zou je sorteren handmatig implementeren in plaats van ingebouwde methoden te gebruiken?