WLOCHATA KRAINA

	Zmniejszona liczba operacji przy sortowaniu bombelkowym (1)
	#include <iostream> #include <stdlib.h> using namespace std; int main() { //int l=rand(); const int ilosc=10; //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 n; //n=1; int x; for (int k=1;k<ilosc-1;k++) { //if (n=0) e=0; for (int k=1;k<ilosc-a;k++) // zamiast ilosc-1 wpisane ilosc-a { if (tab[k]<tab[k+1]) { x=tab[k]; tab[k]=tab[k+1]; tab[k+1]=x; } e=e+1; } 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