Форум программистов, компьютерный форум, киберфорум
Наши страницы

Сортировка элементов массива в указанном диапазоне - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ввести строку. На печать выдать слова, имеющие в своём составе сочетание букв «но» http://www.cyberforum.ru/cpp-beginners/thread1111334.html
#include <stdio.h> #include <string.h> int main() { char str; char c; char *word; const char delim = " ";
C++ Не учитывает дробные числа Помогите исправить программу, чтобы она учитывала ввод дробных чисел... #include <cstdio> #include <iostream> using namespace std; int main() { setlocale(LC_ALL, "Russian"); double a, b,... http://www.cyberforum.ru/cpp-beginners/thread1111333.html
Ошибка LNK2005 C++
Создал небольшой проект, чтобы разобраться в работе с C++. При компиляции выдает такую ошибку: error LNK2005: "int * myFile_ptr" (?myFile_ptr@@3PAHA) уже определен в Core.obj error LNK1169:...
C++ Вычислить значение выражения при различных вещественных типах данных (float и double)
Есть задание: Вычислить значение выражения при различных вещественных типах данных (float и double). Вычисления следует выполнять с использованием промежуточных переменных. Сравнить и объяснить...
C++ Алгоритмы циклической структуры http://www.cyberforum.ru/cpp-beginners/thread1111321.html
Ввести натуральное число n. Из чисел 1..n найти все такие, запись которых совпадает с последними цифрами записи их квадрата (например 6*6=36, 25*25=625 и т.д.)
C++ Из предложения напечатать те символы, которые встречаются в нем ровно один раз Из заданного предложения выбрать и напечатать те символы, которые встречаются в нем ровно один раз (в том порядке, как они встречаются в тексте). обеспечить ввод с клавиатуры исходного текста,... подробнее

Показать сообщение отдельно
Donnerwetter
40 / 40 / 12
Регистрация: 04.02.2014
Сообщений: 144

Сортировка элементов массива в указанном диапазоне - C++

04.03.2014, 21:56. Просмотров 637. Ответов 8
Метки (Все метки)

Помогите разобраться, пожалуйста. Суть задачи: взять определенный участок массива и отсортировать элементы между начальной и конечной точками. Весь код приводить не буду, с крайними элементами разобрался. Не получается отсортировать элементы между этими точками.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
for(int i=Start;i<End;i++)
    {
        int n=i;
        int x=mas[i];
        for(int k=i+1;k<End-1;k++)
            if(mas[k]<mas[i])
            {
                n=k;
                x=mas[k];
            }
            mas[n]=mas[i];
            mas[i]=x;
            cout<<mas[i]<<" | ";
    }
Start и End - начало и конец участка соответственно, они в сортировку входить не должны. И, собственно, не входят. Но остальные элементы выводятся с двумя ошибками - нет предпоследнего элемента и один из элементов стоит не на своем месте, не по порядку.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.