Быстрая сортировка по убыванию

[Вероника99]

Здравствуйте. Может есть у кого-то код на с++. По возрастанию нашла,а по убыванию нет((

[type_Oleg]

Сообщение от Вероника99

..По возрастанию нашла,а по убыванию нет((

Шутить изволите...
В том, что нашли, поменяйте > на < и наоборот.

[Вероника99]

Где именно? Я меняла,но оно зависало и все

void quicksort(int *mas, int first, int last)
{
int mid, count;
	int f=first, l=last;
	mid=mas[(f+l) / 2]; //вычисление опорного элемента
	do
	{
		while (mas[f]<mid) 
			f++;
		while (mas[l]>mid)
			l--;
	if (f<=l) //перестановка элементов
	{
		count=mas[f];
		mas[f]=mas[l];
		mas[l]=count;
		f++;
		l--;
	}
	} while (f<l);
	if (first<l) 
		quicksort(mas, first, l);
	if (f<last) 
		quicksort(mas, f, last);}

[Serge_Bliznykov]

Сообщение от Вероника99

Здравствуйте. Может есть у кого-то код на с++. По возрастанию нашла,а по убыванию нет((

так переделай тот, что у тебя есть!

смотри, в общем виде QuickSort выглядит так (вырвал кусок из алгоритма):

....
 p = a[ N>>1 ];		// центральный элемент

  // процедура разделения
  do {
    while ( a[i] < p ) i++;
    while ( a[j] > p ) j--;

    if (i <= j) {
      temp = a[i]; a[i] = a[j]; a[j] = temp;
      i++; j--;
    }
  } while ( i<=j );
......

если поменяешь знаки сравнения в блоках while
будет сортировать по убыванию:

    while ( a[i] > p ) i++;
    while ( a[j] < p ) j--;

в твоём примере:

		while (mas[f]>mid) 
			f++;
		while (mas[l]<mid)
			l--;

[Вероника99]

Спасибо большое,помогло,я также делала и не получалось,только сейчас увидела,что при вызове функции передаю сначала длину массива,а потом начало, исправила и заработало