Nazwa forum

Opis forum


#1 2007-10-19 07:41:24

dzessi

Nowy uÂżytkownik

Zarejestrowany: 2007-10-19
Posty: 8
Punktów :   

sortowanie babelkowe

#include<iostream.h>
#include<conio.h>
#include<math.h>
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
typedef int TYP;

main()
{
  int i,j;
  int a[20];
  TYP tmp;
  bool change;
  randomize();
  for (i=0; i<20; i++)
  { a[i]=rand()%20;
    cout<<a[i]<<endl;
  }

  for (i=0; i<20; i++)
  {
      change=false;
      for (j=0; j<20-i; j++)
        if (a[j+1] < a[j])   //porównanie s±si±dów
        {
           tmp = a[j];
           a[j] = a[j+1];
           a[j+1] = tmp;   //wypchanie b±belka
           change=true;
        }
      if(!change) break;     // nie dokonano zmian - koniec!
  }
  cout<<"oto ciag posortowany:"<<endl;
  for (i=0; i<20; i++)
  cout<<a[i]<<endl;
  getch();
}

Offline

 

Stopka forum

RSS
Powered by PunBB
© Copyright 2002–2008 PunBB
Polityka cookies - Wersja Lo-Fi


Darmowe Forum | Ciekawe Fora | Darmowe Fora
www.worldjumpstyle.pun.pl www.srkirani.pun.pl www.angell.pun.pl www.transport81t1.pun.pl www.anty-terorrysci.pun.pl