Insertion sort

Status
Niet open voor verdere reacties.

victoryo

Gebruiker
Lid geworden
27 okt 2007
Berichten
36
Beste,

Ik heb een insertion sort gemaakt in C#

Code:
        public void insertionSort()
        {
            int inn, uit;
            for (uit = 1; uit < count; uit++)
            {
                int temp = array[uit];
                inn = uit;
                while (inn > 0 && array[inn - 1] >= temp)
                {
                    array[inn] = array[inn - 1];
                    --inn;
                }
                array[inn] = temp;
            }
        }

Echter moet ik nu de code aanpassen als volgt:

Schrijf een insertion sort algoritme waarvan eerst de sub–array vanaf
een bepaalde waarde tot aan rij.length-1 inwendig gesorteerd is

Ik snap niet precies wat hiervan de bedoeling is...
 
Gewoon een array sorteren, neem ik aan?
We kunnen je niet te veel helpen, daar dit huiswerk is ;)
 
Oplossing voor mensen met hetzelfde probleem... ?

Vraag opgelost zetten door rechtsonderin je startpost op 'Zet status opgelost' klikken.
 
Dit is wel van klein naar groot sorteren in array.
Code:

GetallenWissel.png




Met vriendelijke groetjes, Jim
 
Laatst bewerkt:
Of gewoon zo:

[CPP]int[] getallen = new int[10] { 9, 8, 7, 6, 5, 4, 2, 3, 1, 0 };
Array.Sort(getallen);[/CPP]

:P

Alleen moet de TS de vraag nog even op Opgelost zetten ;)
 
Je hebt gelijk Joz1, waarom moeilijk maken als je ook simpler kunt doen :p
 
Status
Niet open voor verdere reacties.
Terug
Bovenaan Onderaan