Сортировка массива - в чем ошибка?

@Roman_88 · Регистрация: 27.04.2015

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

Попытался написать код сортировки массива. Алгоритм такой: ищем самое маленькое число в массиве и помещаем в первый элемент массива, а первый элемент помещаем за место того элемента. На втором заходе находим самое маленькое число и помещаем вместо второго элемента, а второй элемент вместо того элемента. И так далее, пока не отсортируем весь массив. Написал код, но вылетает ошибка. Не могу понять в чем причина, вроде все по логике правильно...(

C++

#include <iostream>
using std::cout;
using std::endl;
 
#include <iomanip>
using std::setw;
 
void sortirovka(int [], const int);
 
int main()
{
    const int size = 10;
    int mas[10] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 };
 
    for (int num = 0; num < size; num++)
        cout << setw(4) << mas[num];
 
    sortirovka(mas, size);
 
    for (int num = 0; num < size; num++)
        cout << setw(4) << mas[num];
 
    return 0;
}
 
void sortirovka(int massiv[], const int sizeMas) // сортировка массива
{
    int smalest, index;
 
    for (int num = 0; num < sizeMas - 1; num++)
    {
        smalest = massiv[num];
 
        for (int x = num + 1; x < sizeMas; x++)
        {
            if (smalest > massiv[x])
            {
                smalest = massiv[x];
                index = x;
            }
        }
 
        massiv[index] = massiv[num];
        massiv[num] = smalest;
    }
}

Добавлено через 7 минут
Всё сам понял)) Как удалить тему?

C++

#include <iostream>
using std::cout;
using std::endl;
 
#include <iomanip>
using std::setw;
 
void sortirovka(int [], const int);
 
int main()
{
    const int size = 10;
    int mas[10] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 };
 
    for (int num = 0; num < size; num++)
        cout << setw(4) << mas[num];
 
    cout << endl;
 
    sortirovka(mas, size);
 
    for (int num = 0; num < size; num++)
        cout << setw(4) << mas[num];
 
    cout << endl;
 
    return 0;
}
 
void sortirovka(int massiv[], const int sizeMas) // сортировка массива
{
    int smalest, index, kof = 0;
 
    for (int num = 0; num < sizeMas - 1; num++)
    {
        smalest = massiv[num];
 
        for (int x = num + 1; x < sizeMas; x++)
        {
            if (smalest > massiv[x])
            {
                smalest = massiv[x];
                index = x;
                kof = 1;
            }
        }
 
        if (kof == 1)
        {
            massiv[index] = massiv[num];
            massiv[num] = smalest;
            kof = 0;
        }
    }
}

@Kerry_Jr · 28.08.2015, 01:14

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

ищем самое маленькое число в массиве и помещаем в первый элемент массива, а первый элемент помещаем за место того элемента.

Этот алгоритм называется сортировкой выбором и выглядит он несколько проще.

C++

for (int i = 0; i < size - 1; ++i)
{
    for (int j = i+1; j < size; ++j)
        if (arr[i] > arr[j])
            std::swap(arr[i], arr[j]);
}

	28.08.2015, 01:14