Welkom op de Nederland Computer Kennisnetwerk!  
 
Zoeken computer kennis
Home Hardware Netwerken Programmering Software Computerstoring Besturingssysteem
Computer Kennis >> Programmering >> C /C + + Programming >> Content
Hoe te Quick Sort -functie in C + + in de array van gehele getallen
" Snel sort " Gebruik is een sorteer- algoritme dat in n * log ( n ) tijd , waardoor het zeer efficiënt voor het sorteren van grote datasets maakt loopt . Het maakt gebruik van een verdeel - en -heers benadering die efficiënt splitst datasets gelijktijdig werken aan meerdere onderdelen . De C + + standaard bibliotheek bevat een functie die de snelle soort algoritme implementeert . Sorteren van een lijst van gehele getallen met snelle soort is eenvoudig bij het gebruik van deze standaard implementatie bibliotheek van het algoritme . Wat je nodig hebt
tekst editor
Compiler
Toon Meer Aanwijzingen
1

Neem de standaard bibliotheek header " stdlib.h " . Deze header bevat de snelle implementatie soort , die toegankelijk is door te bellen naar de functie " qsort " :

# include kopen van 2

Maak uw vergelijking functie . De vergelijking functie accepteert twee argumenten van het type " leegte * " , die moet worden gegoten om een specifiek gegevenstype en vervolgens vergeleken . Als het eerste element kleiner is dan de tweede , moet een negatieve waarde worden geretourneerd van deze functie . Als het eerste element is dan het tweede , retourneren een positieve waarde . Als beide elementen gelijk zijn , terugkeren nul :

int CompareIntegers
( const void * arg1 , const void * arg2 ) op Twitter

{

int val1 = * ( int * ) arg1 ;

int val2 = * ( int * ) arg2 ;

if ( val1 < val2 ) op Twitter

{

return
-1 ;

}

else if ( val1 > val2 ) op Twitter

{

return 1 ;

}

//if we kregen hier , beide elementen gelijk

return 0 ;

}
3

In uw code , bel de qsort functie . De qsort functie neemt vier argumenten : . Een pointer naar de array te sorteren , het aantal elementen in de array , de grootte van elk element in de array , en de vergelijking functie

//sort de array van integers

qsort
( arrayToSort , numberOfElements , sizeof ( int ) , CompareIntegers ) ;

Previous: Next:
  C /C + + Programming
·Hoe je willekeurige tekst verv…
·Hoe het verhogen van de Heap S…
·Hoe om te leren Visual C + + 
·Hoe maak je een switch zaak ge…
·Hoe te Increment Nummers op de…
·Hoe te gebruiken C + + een cod…
·Waarom kan niet Xcode See My i…
·Hoe maak je Flip een nummer in…
·Hoe maak je een . SIS Nokia Ap…
  Related Articles
Hoe maak je een Combo Box Maak in Visual…
Hoe maak je een Check Box Maak in Visual…
Hoe maak je een tekstvak maken in Visual…
Hoe maak je een optie Box in Visual Basi…
Hoe maak je een schijf keuzelijst in Vis…
Hoe kan ik een keuzelijst maken in Visua…
Hoe kan ik een Picture Box Maak in Visua…
Hoe een bestand keuzelijst Maak in Visua…
Hoe kan ik een afbeelding Box Maak in Vi…
  Programmering Articles
·Hoe u de standaard waarde voor de WPF Co…
·Hoe je Verken de Visual Basic Toolbox 
·Hoe maak je een eenvoudige seriële UART…
·Hoe te converteren naar JSP Java 
·Hoe maak je automatisch kopiëren van Ex…
·Hoe te : Python naar PDF 
·Hoe te converteren naar UTF - 8 in MySQL…
·Hoe te gebruiken MATLAB een lineaire pro…
·Hoe maak Overlappende CSS divs Move Toge…
Copyright © Computer Kennis http://www.nldit.com