Datamaskin
  | Hjem | Hardware | Nettverk | Programmering | Software | Feilsøking | Systems | 
Programmering  
  • C /C + + Programming
  • Computer Programmeringsspråk
  • Delphi Programming
  • Java Programming
  • JavaScript Programmering
  • PHP /MySQL programmering
  • Perl Programming
  • Python Programming
  • Ruby Programming
  • Visual Basics Programming
  •  
    Datamaskin >> Programmering >> C /C + + Programming >> Content
    Hvordan Bubble Sorter i C
    C er et programmeringsspråk for å skrive dataprogrammer . Sortering er et vanlig problem i programmering. Hvis for eksempel den datasett inneholder tre elementer: ( 20, 7 , 66) sortering i oppstigende rekkefølge på resultatene i ( 7, 20 , 66) . En "boble" sort er et enkelt algoritme. Det innebærer flere passerer gjennom datasettet sammenligne justering elementer , og bytter dem hvis de ikke er sortert . Å implementere sortering algoritme , bruk en C datastruktur kalt " array" som holder et sett av variabler i en bestemt rekkefølge . Instruksjoner
    en

    Angi størrelsen på array til variabelen " størrelsen " i C-program . Hvis for eksempel den datasett inneholder fem elementer . skriv

    int size = 5;
    2

    Definer array i C- program : en

    int matrise [size ];

    3

    Legg tall fra dataene angitt i tabellen er , for eksempel , hvis elementer av datasettet er 2,16 , 75, 9 og 1
    4

    Definer den logiske verdien " byttet " for å styre utviklingen av sortering. Algoritmen avsluttes hvis denne variabelen forblir falsk på slutten av algoritmen syklus;

    bool byttet ;

    int teller = 0;

    variabelen " teller" teller algoritmen sykluser .
    5

    Legg til "mens " loop til programmet for å begynne å sortere

    while ( byttet ) {

    byttet = false; .
    < p > teller + +;
    6

    Lag en løkke "for" som har tilgang til elementene i matrisen : en

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

    {

    }

    Merk at krøllete parentes definerer kommandoer i sløyfen .
    7

    Sammenlign tilstøtende elementer i matrisen med " hvis "statement å avgjøre om bytte er nødvendig : en

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

    {

    if ( matrise [ i] > ; rekke [i +1 ] )

    }
    8

    Bytt tilstøtende elementer ( "i" og " i + ") når tilstanden i " hvis " statement er fornøyd < ». temp " br >

    ved hjelp av en midlertidig variabel

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

    {

    if ( matrise [ i] > rekke [i +1 ] )

    {

    int logisk variabel er tildelt "true" dersom bytte skjer . Hvis ingen swapping er nødvendig da den logiske variabelen forblir " false" som indikerer matrise er helt sortert
    9

    Print ut sortert array med kommandoen : .

    For ( int i = 0 ; i < størrelse; i + + )

    {

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

    }

    i dette eksempelet , produserer programmet følgende resultat : 1 2 9 16 75

    .

    früher :

     Weiter:
      Relatert Artike
    ·Hvordan lese MDB for ODBC 
    ·Hvordan beregne en Memory Address 
    ·Hvordan lage et portrett i C + + 
    ·Hvor å Sjekk Integer Overflow 
    ·Slik konverterer INT å Float 
    ·Hvordan initialisert en tom array i C 
    ·Hvordan Input en blanding av tall og bokstaver fra A -f…
    ·Hvordan bruke Threading og meldinger i Visual C + + 
    ·Hvordan lage en ny DAT fil i Matlab 
    ·Funksjon i C for Palindromes 
      Anbefalte artikler
    ·Slik konverterer en DEB til IPA 
    ·Hvordan bruke Vector STL Container klasse 
    ·Slik fjerner en Sound Object i ActionScript 3 
    ·Hvordan å hoppe ut av et Void funksjon i C + + 
    ·Python Rope Tutorial 
    ·Hvordan bruke saken i UML 
    ·Hvordan lage en nettleser med Visual Basic 
    ·Hva er bufferoverløp String Håndtering 
    ·Hvordan bruke Weblogic.ejbc stedet for Weblogic.appc 
    ·Hvordan å rettferdiggjøre avsnitt med en Tag i HTML 
    Copyright ©  Datamaskin  http://www.datamaskin.biz/