Razeni pole bubble sortem – C / C++ – Fórum – Programujte.com

Zdravím, prosil bych pomoct s řazením pomocí bubble sortu, potřebuju to na to že mám zadaný pole a musím z něj dostat 3. a 5. nejmenší prvek a nejvhodnější věc na to si myslím je bubble sort bohužel ale nedokážu pochopit jak funguje, něco jsem si vygooglil ale furt nevím a tápu...

#1 Hadrovej
jo a je to v C

no hodi se na to vic select sort... 

jinak buble sort jen srovnava postupne sousedici prvky v poli a pokud je jeden vetsi nez druhej, tak se prohodi..

select sort veme prvni prvek a porovnava postupne s ostatnima - a pokud je vetsi, tak se prohodi (a dal se srovnava ten co je na prvni pozici...)   tim je zaruceno, ze na te pozici je nejmensi prvek z celeho pole... 

#3 KIIV

no a jak to vypadá? můžete mi prosím postnout kod jako příklad?

if (pole[aktualni] > pole[nasledujici]) {
  typ tmp = pole[aktualni];
  pole[aktualni] = pole[nasledujici];
  pole[nasledujici] = tmp;
}

a todle poustet v cyklech... pro buble sort bude nasledujici = aktualni+1...  v select sortu bude kazdou ridit jinej cyklus  (jo je to pseudo kod.. nepujde to prelozit :D)

já nevím jak to přes ten select sort udělat :(

zkoušel jsem to udělat přes bubble sort ale nechce to seřadit co mám blbě?

               do{
                    printf("Zadejte velikost pole (min 10,max 500): ");
                    scanf("%u",&pp);
                    }
                while(pp<10||pp>500);
                for(i=0;i<pp;i++){
                   pole[i]=rand()%1000;
                    }

  printf("\nNactene pole: ");
         for(i=0;i<pp;i++) {
              printf("\n");
              printf("%u",pole[i]);
              printf("\t");
             }

         for(j=0;j<pp;j++)
             pom=pole[i];
              for(m=0;m<j;m++){
                  if(pole[m]<pom){
                       pole[j]=pole[m];
                       pole[m]=pom;
                       pom=pole[j];
                  }
              }

no v prve rade to chce nastudovat co se stane, kdyz udelas:

for (...) 
  neco;
  for (...) {
    ...
  }

// a co udela:
for (...) {
  neco;
  for (...) {
    ...
  }
}

a pak to tvoje odsazovani vypada naprosto priserne ...  (rekl bych skoro krypticky... se v tom clovek musi hodne zorientovat ..  natoz abys z toho dokazal vymlatit neco funkcniho)

hmm tak to to dneska neudělám tak nic.. :(

http://www.youtube.com/watch?v=IFJi_P68iKk