Использовать алгоритм простой выборки для сортировки массива

@else aaa · Регистрация: 20.09.2018

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

Задание: Пусть для целого n>1 функция f(n) равна наименьшему делителю числа n, большему 1. Дан одномерный массив. Упорядочить элементы массива аrr по возрастанию в соответствии со следующим критерием: элемент x считается "большим" элемента y, если f(x) > f(y). Использовать алгоритм простого выбора.

Сделал я код, но есть одна проблема. Вот, например, результат для введённых чисел 4, 7, 6:
-858993460 6 7
И такое минусовое число в начале всегда, а так всё нормально.

C++

#include "stdafx.h"
#include <iostream> 
using namespace std;
int F(int number)
{
    int i; 
    for (i = 2; i < number; i++)
    {
        if (number % i == 0)
            return i;
    }
    return number;
}
int main()
{
    setlocale(LC_ALL, "Russian");
    const  int n = 3;
    int arr[n],i,x;
    for (i = 0; i < n; i++)
    {
        cout << "Введите элемент массива " << i << ":";
        cin >> arr[i];
    }
    for (i = 0; i < n; i++)
    {
        cout << arr[i] << ' ' << F(arr[i]) << endl;
    }
    for (i = 1; i < n; i++)
    {
        for (int j = i + 1; j <= n; j++)
        {
            if (F(arr[i])>F(arr[j]))
            {
                x = arr[i];
                arr[i] = arr[j];
                arr[j] = x;
            }
        }
    }
    for (i = 1; i <= n; i++)
    {
        cout << arr[i] << ' ';
    }
    system("pause");
    return 0;
}

Добавлено через 22 минуты
Нашел ошибки , исправил, но не помогло.
В строке
В строке 28 и 40 i=0.

Добавлено через 30 минут
Проблема решена. Происходил вылет за границы массива.
Нужно исправить все i<=n на i<n, а все i<n на i<n-1.
Теперь надо прикрутить рандомное задание n.

	04.11.2018, 21:12