Сортировка std::vector от бОльшего к меньшему без использования sort()? - Разное

НА: Сортировка std::vector от бОльшего к меньшему без использования sort()?

TQFP — Thu, 06 Mar 2025 14:28:54 +0000

Если от большего к меньшему, то меняем:

if (arr > arr)

на:

if (arr < arr)

НА: Сортировка std::vector от бОльшего к меньшему без использования sort()?

TQFP — Thu, 06 Mar 2025 14:25:26 +0000

Вот еще вариант:

void bubbleSort(vector& arr) {
    int n = arr.size();
    bool swapped;
  
    for (int i = 0; i < n - 1; i++) {
        swapped = false;
        for (int j = 0; j < n - i - 1; j++) {
            if (arr > arr) {
                swap(arr, arr);
                swapped = true;
            }
        }
      
        if (!swapped)
            break;
    }
}

Взято отсюда.

НА: Сортировка std::vector от бОльшего к меньшему без использования sort()?

cvet — Thu, 06 Mar 2025 10:21:25 +0000

Ошибся при добавлении в свой проект 😔 все работает

НА: Сортировка std::vector от бОльшего к меньшему без использования sort()?

cvet — Thu, 06 Mar 2025 09:59:56 +0000

Что-то не получается никак... Пример взял по ссылке:

void BubbleSort(vector& values) {
  for (size_t idx_i = 0; idx_i + 1 < values.size(); ++idx_i) {
    for (size_t idx_j = 0; idx_j + 1 < values.size() - idx_i; ++idx_j) {
      if (values < values) {
        swap(values, values);
      }
    }
  }
}

НА: Сортировка std::vector от бОльшего к меньшему без использования sort()?

cvet — Thu, 06 Mar 2025 09:08:43 +0000

@tqfp спасибо, буду пробовать!

НА: Сортировка std::vector от бОльшего к меньшему без использования sort()?

TQFP — Thu, 06 Mar 2025 08:46:20 +0000

Сортировка пузырьком )

https://education.yandex.ru/journal/osnovnye-vidy-sortirovok-i-primery-ikh-realizatsii

Сортировка std::vector от бОльшего к меньшему без использования sort()?

cvet — Wed, 05 Mar 2025 18:51:21 +0000

Привет, подскажите идею как оптимально реализовать сортировку элементов std::vector без использования std::sort()? С std::sort() все понятно и работает, вопрос именно в том, чтобы сделать без нее.

Заранее всем спасибо.