P
void bubbleSort(vector<Comparable*> &v)Закрытыми глазами
{
bool sorted = false;
for(int pass = 1; pass < v.size() && !sorted; pass++)
{
sorted = true;
int i;
for(i = 0; i < v.size() - pass; i++)
{
if(*v[i + 1] < *v[i])
{
swap(v, i, i + 1);
sorted = false;
}
}
CountBubbleSort += i;
}
}