WLOCHATA KRAINA

	Zmniejszona liczba operacji przy sortowaniu bombelkowym (2)
	#include <iostream> #include <stdlib.h> using namespace std; int main() { //int l=rand(); const int ilosc=100; //l/RAND_MAX10ilosc; int tab[ilosc]; for (int k=1;k<ilosc;k++) { int l=rand()ilosc10/(RAND_MAX); tab[k]=l; cout<<tab[k]<<endl; } // sortowanie int a; // a=1; // zmniejsza ilosc operacji, int e; e=0; int zmiana; zmiana=0; int x; for (int k=1;k<ilosc;k++) { zmiana=0; for (int k=1;k<ilosc-a;k++) // zamiast ilosc-1 wpisane ilosc-a { if (tab[k]<tab[k+1]) { zmiana=1; x=tab[k]; tab[k]=tab[k+1]; tab[k+1]=x; } e=e+1; } if (zmiana==0) { cout<<"wyjscie"<<endl; break; } a++; // gdy znajduje najwieksza sortuje do przedostatniej } for (int k=1;k<ilosc-1;k++) { cout<<" "<<tab[k]<<endl; } cout<<"ilosc operacji: "<<e<<endl; system("pause"); return 0; }

menu