Сортировка выбором (направление сортировки запросить у пользователя)

@kolyasik583 · Регистрация: 06.12.2016

Author24 — интернет-сервис помощи студентам

Здравствуйте, мне нужно выполнить программную реализацию алгоритма сортировки выбором; и при этом способ сортировки (по убыванию или по возрастанию) запрашивать у пользователя. Как это можно сделать?

@ReDoX · 12.02.2019, 03:47

Функция + соответствующий компаратор:

C++

template <typename Comparator>
void selection_sort(vector<int>& a, Comparator comp) {
  for (size_t i = 0; i < a.size() - 1; i++) {
    size_t min_idx = i;
 
    for (size_t j = i + 1; j < a.size(); j++) {
      if (comp(a[j], a[min_idx]))
        min_idx = j;
    }
 
    if (min_idx != i) {
      swap(a[i], a[min_idx]);
 
      min_idx = i;
    }
  }
}
 
//где-то в коде:
 
selection_sort(a, [](const auto& a, const auto& b) {
  return a < b;
  // return a > b;
});

@kolyasik583 · 12.02.2019, 04:01 **[ТС]**

А если без использования функции?

@ReDoX · 12.02.2019, 04:07

Сообщение от kolyasik583

А если без использования функции?

два цикла. В зависимости от выбора пользователя вызывать соответствующий

C++

cout << "type: ";
cin type;
 
if (type == 1) {
  // по убыванию...
} else {
  // по возрастанию...
}

@kolyasik583 · 12.02.2019, 04:13 **[ТС]**

А можно поподробнее?

Добавлено через 1 минуту
И компараторы мы тоже еще не проходили(

@ReDoX · 12.02.2019, 04:24

Сообщение от kolyasik583

И компараторы мы тоже еще не проходили(

Компаратор - булева функция, возвращающая true или false

Сообщение от kolyasik583

А можно поподробнее?

C++

int n;
cin >> n;
 
vector<int> a(n);
for (auto& i : a)
  cin >> i;
 
int type;
cin >> type;
 
if (type == 1) {
  for (size_t i = 0; i < a.size() - 1; i++) {
    size_t min_idx = i;
 
    for (size_t j = i + 1; j < a.size(); j++) {
      if (a[j] < a[min_idx])
        min_idx = j;
    }
 
    if (min_idx != i) {
      swap(a[i], a[min_idx]);
 
      min_idx = i;
    }
  }
} else {
  for (size_t i = 0; i < a.size() - 1; i++) {
    size_t min_idx = i;
 
    for (size_t j = i + 1; j < a.size(); j++) {
      if (a[j] > a[min_idx])
        min_idx = j;
    }
 
    if (min_idx != i) {
      swap(a[i], a[min_idx]);
 
      min_idx = i;
    }
  }
}
 
copy(a.cbegin(), a.cend(), ostream_iterator<int>(cout, " "));

@kolyasik583 · 12.02.2019, 04:27 **[ТС]**

Спасибо вам большое, а как сделать это без использование векторов?

@ReDoX · 12.02.2019, 04:28

Сообщение от kolyasik583

Спасибо вам большое, а как сделать это без использование векторов?

Заменить на динамический:

C++

1	int* a = new int[n];

Все упоминания a.size() на n

@kolyasik583 · 12.02.2019, 04:31 **[ТС]**

А если делать это без указателя, только используя массив

@ReDoX · 12.02.2019, 04:34

Сообщение от kolyasik583

А если делать это без указателя, только используя массив

Используйте статический массив

@kolyasik583 · 12.02.2019, 04:35 **[ТС]**

А можете написать код если не сложно, вы итак очень помогли.

@ReDoX · 12.02.2019, 04:41

Сообщение от kolyasik583

А можете написать код если не сложно, вы итак очень помогли.

C++

const int n = 10;
int a[n];
for (int i = 0; i < n; ++i)
  cin >> a[i];

@kolyasik583 · 12.02.2019, 04:43 **[ТС]**

Я просто не понимаю как сделать саму сортировку выбором

@ReDoX · 12.02.2019, 04:53

kolyasik583, в первом коде подключите соответствующие инклюды, напишите main, сделайте изменения, которые я сказал, и код готов

Добавлено через 3 минуты
в коде, который был в 5:24, если быть точным, а не в первом

@Yetty · 12.02.2019, 05:10

ReDoX, а if-else нельзя только на строку 16 поставить ?

@ReDoX · 12.02.2019, 05:16

Yetty, можно, но мне проще думать в духе компаратора, поэтому я скопировал два раза код. Если автору нужно:

C++

1 2	if ((type == 1 && a[j] < a[min_idx]) \|\| (type == 2 && a[j] > a[min_idx])) min_idx = i;

@Yetty · 12.02.2019, 05:57

kolyasik583, так не совсем под условие, но как вариант:

C++

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n, k;
    cout <<"n="; cin >>n;
 
    double*a = new double[n];
 
    for (int i = 0; i < n; i++)
      {
      a[i]=rand()%9 + 1;
      cout <<a[i]<<" ";
      }
    cout <<"\n";
    
    cout << "Make choice: 1 - up, 2 - down: "; cin >> k;
 
    double tmp;
    for(int i = 0; i < n; ++i) 
    { 
        int pos = i; 
        tmp = a[i];
        for(int j = i + 1; j < n; ++j) 
        {
            if (a[j] < tmp) 
           {
               pos = j; 
               tmp = a[j]; 
           }          
        }
        a[pos] = a[i]; 
        a[i] = tmp; 
    }
    
    if (k==2)
    for (int i = 0; i < n/2; i++)    
    swap (a[i], a[n-1-i]);
    
    for (int i = 0; i < n; i++)      
      cout <<a[i]<<" ";      
    cout <<"\n";
    delete[]a;
system("pause");
return 0;
}

доработайте сами - поставьте 2 блока сортировки (по убыванию и возрастанию) или используйте вариант приведённый выше. реверс уберите. для выбора можете применить switch.

Добавлено через 13 минут
наверное мы Вас совсем запутали

вот, держите:

C++

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n, k;
    cout <<"n="; cin >>n;
 
    double*a = new double[n];
 
    for (int i = 0; i < n; i++)
      {
      a[i]=rand()%9 + 1;
      cout <<a[i]<<" ";
      }
    cout <<"\n";
    
    cout << "Make choice: 1 - up, 2 - down: "; cin >> k;
 
    double tmp;
    for(int i = 0; i < n; ++i) 
    { 
        int pos = i; 
        tmp = a[i];
        for(int j = i + 1; j < n; ++j) 
        {
            if ((k==1 && a[j] < tmp) || (k==2 && a[j] > tmp)) 
           {
               pos = j; 
               tmp = a[j]; 
           }          
        }
        a[pos] = a[i]; 
        a[i] = tmp; 
    }    
    
    for (int i = 0; i < n; i++)      
      cout <<a[i]<<" ";      
    cout <<"\n";
    delete[]a;
system("pause");
return 0;
}

@kolyasik583 0 / 0 / 0 Регистрация: 06.12.2016 Сообщений: 33
	12.02.2019, 04:35 [ТС]	11
	А можете написать код если не сложно, вы итак очень помогли. 0

@ReDoX 447 / 333 / 172 Регистрация: 01.07.2015 Сообщений: 1,162
	12.02.2019, 04:53	14
	kolyasik583, в первом коде подключите соответствующие инклюды, напишите main, сделайте изменения, которые я сказал, и код готов Добавлено через 3 минуты в коде, который был в 5:24, если быть точным, а не в первом 0

@Yetty 7437 / 5029 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	12.02.2019, 05:10	15
	ReDoX, а if-else нельзя только на строку 16 поставить ? 1

@kolyasik583 0 / 0 / 0 Регистрация: 06.12.2016 Сообщений: 33
	12.02.2019, 04:01 [ТС]	3
	А если без использования функции? 0

@kolyasik583 0 / 0 / 0 Регистрация: 06.12.2016 Сообщений: 33
	12.02.2019, 04:13 [ТС]	5
	А можно поподробнее? Добавлено через 1 минуту И компараторы мы тоже еще не проходили( 0

@kolyasik583 0 / 0 / 0 Регистрация: 06.12.2016 Сообщений: 33
	12.02.2019, 04:27 [ТС]	7
	Спасибо вам большое, а как сделать это без использование векторов? 0

@kolyasik583 0 / 0 / 0 Регистрация: 06.12.2016 Сообщений: 33
	12.02.2019, 04:31 [ТС]	9
	А если делать это без указателя, только используя массив 0

@ReDoX 447 / 333 / 172 Регистрация: 01.07.2015 Сообщений: 1,162
	12.02.2019, 04:34	10
	Сообщение от kolyasik583 А если делать это без указателя, только используя массив Используйте статический массив 0

@kolyasik583 0 / 0 / 0 Регистрация: 06.12.2016 Сообщений: 33
	12.02.2019, 04:43 [ТС]	13
	Я просто не понимаю как сделать саму сортировку выбором 0