Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/342: Рейтинг темы: голосов - 342, средняя оценка - 4.77
5 / 5 / 1
Регистрация: 11.04.2010
Сообщений: 40

Сортировка одномерного массива по убыванию

12.05.2011, 18:05. Показов 62137. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Голова уже не варит, не могу понять, где ошибка моя.
Задание: Используя memo, записать массив, отсортировать его по убыванию и вывести в другое memo
Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <vcl.h>
#pragma hdrstop
#include "Unit1.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
int n,a,b,i,temp;
int *x=new int [n];
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
}
//---------------------------------------------------------------------------
 
void __fastcall TForm1::Button1Click(TObject *Sender)    //Кнопка записи значения из Edit в массив
{
n=StrToInt(Edit2->Text);     //максимальная размерность прописана в Edit2
x[i]=StrToInt(Edit1->Text);   //Занести в массив новое значение из Edit1
Edit1->Text=" ";                  //Edit1 очистить
i=i+1;      //Увеличить i
if (i==n) Button1->Enabled=False;  //Если i равно n - отключить кнопку добавления
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button2Click(TObject *Sender)  //Кнопка вывода введенного значения в memo
{
for (i=0;i<n;i++) Memo1->Lines->Add(x[i]);
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button3Click(TObject *Sender) //Кнопка для сортировки по убыванию
{
temp=0;
for(i=0;i<n;i++)
{
 if (x[i]<x[i+1])  //Если элемент меньше, чем следующий
 {
  temp=x[i];
  x[i]=x[i+1];
  x[i+1]=temp;
 }
Memo2->Lines->Add(x[i]); //вывод в Memo2
}
}
//---------------------------------------------------------------------------
Как работает:
Ввожу массив
1
2
3
4
5
Вывожу в Memo1 - все нормально.
Нажимаю сортировать.
В Memo2 такое чудо:
2
3
4
5
1936482662
Скажите пожалуйста, где моя ошибка?
Ни одной похожей темы не нашел - везде людям помогает такой метод сортировки.
1
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.05.2011, 18:05
Ответы с готовыми решениями:

Сортировка одномерного массива по убыванию
Не могу понять в чем ошибка, заменяет минимальное число на N Задание: Напишите программу, которая сортирует массив по убыванию суммы...

Сортировка элементов первой половины одномерного массива по убыванию, а второй – по возрастанию
Добрый Вечер!!!Пожалуйста помогите решить задачу на Шаблоны Функций: Разработайте программу, в которой реализована сортировка элементов...

Сортировка одномерного массива вещественных чисел по убыванию методом быстрой сортировки
Написать программу для сортировки одномерного массива вещественных чисел по убыванию методом быстрой сортировки. Размерность массива, а...

3
 Аватар для Mиxaил
542 / 447 / 162
Регистрация: 10.12.2009
Сообщений: 1,857
12.05.2011, 18:27
Лучший ответ Сообщение было отмечено mik-a-el как решение

Решение

PatchPro, "пузырьковая" сортировка выглядит не так, нужно использовать два цикла:
C++
1
2
3
4
5
6
7
8
9
10
11
12
for(int i = 0; i < n - 1; i++)
{
    for(int j = i + 1; j < n; j++)
    {
        if (x[i] < x[j])
        {
            temp = x[i];
            x[i] = x[j];
            x[j] = temp;
        }
    }
}
2
5 / 5 / 1
Регистрация: 11.04.2010
Сообщений: 40
12.05.2011, 18:33  [ТС]
Mиxaил, огромное спасибо! Я думал, что раз используются 2 цикла, это для двумерного массива. Теперь буду знать.

P.S
C++
1
for(int i = 0; i < n - 1; i++)
нужно изменить на
C++
1
for(int i = 0; i < n; i++)
0
 Аватар для Mиxaил
542 / 447 / 162
Регистрация: 10.12.2009
Сообщений: 1,857
21.06.2011, 12:56
PatchPro, ничего не нужно изменять, ибо строчка
C++
1
for(int j = i + 1; j < n; j++)
означает, что мы сравниваем все следующие элементы до конца...
А если изменить, как Вы написали, то получится выход за границы массива.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.06.2011, 12:56
Помогаю со студенческими работами здесь

Составить программу сортировки одномерного числового массива от начала массива к элементу с заданным номером по убыванию (методом выбора)
Помогите составить программу на С++. Заданный номер - 28.

Упорядочить элементы одномерного массива по убыванию модулей элементов
Упорядочить элементы одномерного массива по убыванию модулей элементов.

Разработать программу сортировки одномерного массива по возрастанию/убыванию
Разработать программу сортировки одномерного массива по возрастанию/убыванию. Элементы массива находятся в файле. Программа должна...

Для одномерного массива удалить максимальные элементы и упорядочить по убыванию
Задан массив Z(n) целых чисел. Найти максимальный элемент массива, и если это простое число – удалить все элементы, равные максимальному...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru