Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » Bubble sort

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
28.05.2006, 12:58 Uhr
Karldin Shinowa
Professional Noob



C++:
/*Bubble Sort*/
#include<iostream>
#include<stdio.h>
using namespace std;

int* sort(int* a,int length)
{
   for(int i=length-1;i>0;i--)
   {
      for(int j=0;j<i;j++)
      {
          if(a[j]<a[j+1])
          {
             int temp=a[j];
             a[j]=a[j+1];
             a[j+1]=temp;
          }
      }
   }
   return a;
}

int main()
{
   int a[]={4,6,1,5,3};
   int length=sizeof(a)/sizeof(a[0]);
   int* sorted=sort(a,length);
   for(int i;i<length;i++)cout<<sorted[i];
   getchar();
}


stellt einen bubble sort da. hab ich da wo nen gedankenfehler? weil er tut einfach garnichts. Er öffnet die Konsole und wenn ich ne taste drücke beendet er sie..
--
Ich will die Welt verbessern, doch Gott gibt mir nicht den Code.

Dieser Post wurde am 28.05.2006 um 13:07 Uhr von Karldin Shinowa editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
28.05.2006, 13:23 Uhr
(un)wissender
Niveauwart


i = 0 vergessen.
--
Wer früher stirbt ist länger tot.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
28.05.2006, 13:31 Uhr
xXx
Devil



C++:
int* BubbleSort(int *pArray, int nMaxLenght)
{
    int nTemp = 0;
    for(unsigned int x = 0; x <= (unsigned int)nMaxLenght; ++x)
    {
        for(unsigned int y = 0; y < (unsigned int)nMaxLenght; ++y)
        {
            if(pArray[y] > pArray[y+1])
            {
                nTemp = pArray[y];
                pArray[y] = pArray[y+1];
                pArray[y+1] = nTemp;
            }
        }
    }
    return pArray;
}




C++:
#include <iostream>
#include <stdio.h>

int main()
{
    int nArray[]    = {4,6,1,5,3};
    int nLength    = sizeof(nArray)/sizeof(a[0]);
    int* pnSorted = BubbleSort(nArray, nLength);
    
    for(int i = 0; i < nLength; ++i)
        std::cout << pnSorted[i] << " ";
  
    getchar();
}

Dieser Post wurde am 28.05.2006 um 13:39 Uhr von xXx editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: