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 Bubble Sort i C

    C är ett programmeringsspråk för att skriva datorprogram . Sortering är ett vanligt problem vid programmering. Till exempel , om datamängden innehåller tre delar : ( 20 , 7 , 66 ) sortering i stigande ordning resulterar i ( 7 , 20 , 66 ) . En "bubbla" sort är en enkel algoritm . Det handlar om flera passager genom datamängden jämföra justeringselementen , och swappar dem om de inte är sorterade . För att genomföra sorteringsalgoritm , använda en C-datastruktur som kallas " array " som håller en uppsättning variabler i en viss ordning . Instruktioner
    1

    Tilldela storleken på arrayen till variabeln " storlek " i din C-program . Till exempel , om datamängden innehåller fem element . Ange

    int size = 5;
    2

    Definiera arrayen i ditt C-program :

    int array [ storlek ] ;

    3

    Lägg siffror från de uppgifter som i arrayen , till exempel om delar av datamängden är 2,16 , 75 , 9 och 1
    4

    Definiera det logiska värdet " bytte " krävs för att styra utvecklingen av sorteringen. Algoritmen avslutas om variabeln är false i slutet av algoritmen cykeln ,

    bool bytte ,

    int count = 0 ;

    variabeln " count " räknar algoritm cykler .
    5

    Lägg till " medan " loop till ditt program för att börja sortera

    samtidigt ( bytte ) {

    bytte = false; .

    count + + ;
    6

    Gör en loop " för " för att komma åt element i arrayen :

    for (int i = 0 ; i < size - count , i + + )

    {

    }

    Observera att klammerparenteser definiera kommandon i slingan .
    7

    Jämför de intilliggande elementen i arrayen med " om " uttalande att avgöra om byte behövs :

    for (int i = 0 ; i < size - nummer, i + + ) katalog

    {

    if ( array [ i] > , array [ i +1 ] ) katalog

    }
    8

    Byt intilliggande element ( " i " och " i + " ) när villkoret i " om " uttalande är nöjd < " . temp " br >

    använda en temporär variabel

    for (int i = 0 ; i < size - nummer, i + + ) katalog

    {

    if ( array [ i] > array [ i +1 ] ) katalog

    {

    int logiska variabeln tilldelas " true " om byte sker . Om ingen swapping behövs då den logiska variabeln förblir " false " som anger arrayen helt sorteras
    9

    Skriv ut den sorterade arrayen med kommandot : .

    For (int i = 0 ; i. < storlek , i + + ) katalog

    {

    std :: cout << array [ i] << " ";

    }

    i detta exempel ger programmet följande resultat : 1 2 9 16 75 Addera
    .

    Tidigare:

    nästa:
    relaterade artiklar
    ·Hur man kompilerar C kod med G+ +
    ·Hur kompilera med Dev C + +
    ·Process för att bli en iPhone Developer
    ·Hur får man C + + för att subtrahera tal
    ·Hur att packa en fil i C #
    ·Hur man använder strcat funktion i C + +
    ·Hur man tar bort ett index i en dynamisk array av helta…
    ·Hur Debug C + + Tags
    ·Vad är motsatsen till Print i C -programmering
    ·Hur man redigerar en fast längd Character String
    Utvalda artiklarna
    ·Hur Ladda ner Eclipse för Android
    ·Hur man kör VBS skript från Java
    ·Så här ändrar Block attribut med VBA
    ·Hur Roast ett fläsk Knuckles
    ·Hur man kan beräkna datum och tid Skillnad i timmar oc…
    ·Hur till Fråga en String Ingång i Java
    ·Hur Center i PHP
    ·Hur man skapar en horisontell Histogram i Java
    ·Hur koden med versaler i VB.Net
    ·Hur till Fart upp VBA -kod
    Copyright © Dator Kunskap http://www.dator.xyz