Алгоритмы пузырьковой сортировки Опции

[Account]

Итак, все знают что есть такой вид сортировки, как пузырьковая. Меня интересует какие еще есть алгоритмы в этом виде сортировки кроме: последовательного и чет-нечетной перестановки? И если есть информация о них поделиться ей, если не жалко.

[Account]

Сортировка расческой (вроде как тоже усовершенствование пузырька) - что-то у меня она прооигрывает обычной сортировке. Вот как сделал

void combsort( double *pData, int DataSize )
{ double tmp;

  int jump = DataSize;
  bool swapped = true;

  while (jump > 0 || swapped)
  {
    if (jump > 0)
      jump = (jump / 1.25);
    swapped = false;
    for (int i = 0; i + jump < DataSize-1; i++)
      if(pData[i] > pData[i + 1]) {
        tmp          = pData[i];
        pData[i]     = pData[i + 1];
        pData[i + 1] = tmp;swapped = true;}

  }
} 

Сообщение отредактировано: Account - 24.06.2011 1:55