Dator
 |  Startsida |  Hårdvara |  Nätverk |  Programmering |  Programvara |  Felsökning |  System |   
Programmering
  • C /C + + -programmering
  • Computer Programspråk
  • Delphi Programmering
  • Java Programming
  • JavaScript programmering
  • PHP /MySQL Programmering
  • perl Programmering
  • python Programming
  • Ruby programmering
  • Visual Basics Programmering
  • * Dator Kunskap >> Programmering >> C /C + + -programmering >> Content

    Hur man använder Quick Sort funktion i C + + i Array av heltal

    " Quick sort " är en sortering algoritm som körs i n * log ( n ) tid , vilket gör det mycket effektivt för sortering stora datamängder . Den använder en söndra - och - erövra tillvägagångssätt som effektivt delar datamängder att arbeta med flera komponenter samtidigt . Den C + + standard biblioteket tillhandahåller en funktion som implementerar snabb sort algoritm . Sortera en lista med heltal med snabba slag är enkelt när du använder denna standard bibliotek implementering av algoritmen . Saker du behöver
    Text Redaktör Compiler
    Visa fler instruktioner
    1

    Inkludera standard biblioteket header " stdlib.h " . Denna rubrik innehåller snabba Sortera genomförande , som du når genom att anropa funktionen " qsort " :

    # include
    2

    Skapa din jämförelse funktion . Jämförelsen Funktionen accepterar två argument av typen " void * " , som måste gjutas till en specifik datatyp och jämförs sedan . Om det första elementet är mindre än det andra , måste ett negativt värde att returneras från denna funktion. Om det första elementet är större än den andra , returnera ett positivt värde. Om båda delarna är lika , returnera noll :

    int CompareIntegers ( const void * Arg1 , const void * arg2 ) katalog

    {

    int val1 = * (int * ) arg1 ;

    int val2 = * ( int * ) arg2 ,

    om ( val1 < val2 ) katalog

    {

    avkastning -1 ;

    }

    else if ( val1 > val2 ) katalog

    {

    avkastning 1;

    }

    //om vi kom hit , båda delarna är lika

    avkastning 0;

    }
    3

    i koden , ring qsort funktionen . Den qsort funktionen tar fyra argument : . En pekare till arrayen att sortera , antalet element i arrayen , storleken på varje element i arrayen , och jämförelsen funktionen

    //sortera arrayen med heltal

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

    Tidigare:

    nästa:
    relaterade artiklar
    ·Hur man kompilerar C + + header-filer
    ·Hur du använder Ctags Med UltraStudio
    ·När du har valt ett datum i DateTime Picker , Hur du s…
    ·Hur man tar bort ett index i en dynamisk array av helta…
    ·Hur kan felsöka minnesläckor i GDB
    ·Hur man använder Alice till Program Spel
    ·Hur man lägger in en textfil till en vektor av structs…
    ·Lägga till ett attribut till nod i C #
    ·Hur man skapar en ny DAT -fil i Matlab
    ·Hur man använder Atoi Funktion
    Utvalda artiklarna
    ·Hur man gör Facebook Connect Med PHP
    ·Ställa PHP Cookies
    ·Hur hitta Delsträngar i Python
    ·Hur du använder denna pekare i C + +
    ·Hur man skriver till fil Java Applet
    ·Hur komma igång med VBA Med Microsoft Word
    ·Skriva ut till en specifik skrivare i VB.NET
    ·Hur man skapar ett XML-dokument & Root Element som en s…
    ·Hur man drar ett cirkeldiagram med hjälp av JavaScript…
    ·Fördelarna med ett Premium redaktör
    Copyright © Dator Kunskap http://www.dator.xyz