Автор: exp (21.12.2008 в 23:33)
здесь нечего измерить :)
void printArray(int arr[]) {
for(size_t i = 0; i < MAX; ++i) {
cout << " "<< arr[i] ;
}
cout << endl<< "\t\xcd\xcd\xcd\xcd\xcd\n";
}// здесь менял чисто для красоты )
void bubbleSort(int arr[])
{
size_t i, j, call_of_swap = 0, iters=0;
for(i = 1; i < MAX; ++i) {
for(j = 0; j < MAX - i; ++j) {
if (arr[j] > arr[j+1])
{
swap(arr[j], arr[j+1]);
call_of_swap++;
}
iters++;
}
}
cout << "swap() calling "<< call_of_swap <<"times"<<endl;
cout << "summary "<< iters <<" comparings :)"<<endl;
}
|
вторая цифра тоже будет постоянной типа той формулы , но в правильности формулы не сильно уверен