Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 1
Регистрация: 25.10.2012
Сообщений: 50

Сортировки в C++Builder

13.04.2013, 18:31. Показов 809. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброе время суток! Задание вот какое:
Написать программу сортировки массива (рандомом от 0 до 4999) тремя способами: методом: сортировки выбором, сортировки пузырька, сортировки включением.
Предусмотреть время выполнения каждого метода в программе.
Начал писать сортировку выбором, но результат не отсортированный массив а числа от 0-4999, в чём ошибка не пойму!

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
#pragma hdrstop
#include "Unit1_5.h"
#include "math.h"
#pragma package(smart_init)
#pragma resource "*.dfm"
 
void choicesSort(int *arrayPtr, int length_array) // сортировка выбором
{
    for (int repeat_counter = 0; repeat_counter < length_array; repeat_counter++)
    {
        int temp = arrayPtr[0]; // временная переменная для хранения значения перестановки
        for (int element_counter = repeat_counter + 1; element_counter < length_array; element_counter++)
        {
            if (arrayPtr[repeat_counter] > arrayPtr[element_counter])
            {
                temp = arrayPtr[repeat_counter];
                arrayPtr[repeat_counter] = arrayPtr[element_counter];
                arrayPtr[element_counter] = temp;
             }
        }
    }
 
}
TForm1 *Form1;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
int i, mas[5000];
Randomize;
ListBox1->Clear();
 
for ( i = 0; i < 5000; i++ ){
 mas[i] = random(5000);
 ListBox1->Items->Append(IntToStr(mas[i]));
}
 
}
 
void __fastcall TForm1::Button2Click(TObject *Sender)
{
 TDateTime T1, T2; // объявление переменных для моментов времени
 AnsiString S;
 
 switch (RadioGroup1->ItemIndex){
 case 0: { T1 = Time();  // nachalo
 
 int sort_array [5000];
 
TStringList *list = new TStringList;
for (int i=0;i<ListBox1->Items->Count;i++) {
   sort_array [i] = list->Add(ListBox1->Items->Strings[i]);
}
 choicesSort(sort_array,  ListBox1->Items->Count); // вызов функции сортировки выбором
// сортировка массива
     for (int i = 0; i < 5000; i++){
    ListBox2->Items->Add(IntToStr(sort_array[i]));
    }
  delete list;
 
 // kod prigramio
 
 T2 = Time(); // *******okonchanie*******
 
 DateTimeToString (S , "hh:nn:ss:zzz", T2 -T1 );
 
 Edit1->Text = S;
 
 break;
 }
 case 1: {   T1 = Time();  // nachalo
 
 // kod prigramio
 
 T2 = Time(); // ********************okonchanie****
 
 DateTimeToString (S , "hh:nn:ss:zzz", T2 -T1 );
 
 Edit1->Text = S;
 break;
 }
 case 2: {  T1 = Time();  // nachalo
 
 //************** kod prigramio ************
 
 T2 = Time(); // okonchanie
 
 DateTimeToString (S , "hh:nn:ss:zzz", T2 -T1 );
 
 Edit1->Text = S;
 break; }
  }
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.04.2013, 18:31
Ответы с готовыми решениями:

Вычисление времени сортировки в наносекундах на C++ builder
Нашла вот такой вариант, но он считает в милисекундах. А как сделать так, чтобы считало в наносекундах? double start = GetTickCount();...

Перевести код сортировки с Delphi 7 на C++ Builder
Помогите перевести сортировку из кода Delfpi 7 в код С++ Builder: if Length(EditSearch.Text)&gt;0 then begin Query1.FilterOptions:=; ...

Подскажите пожалуйста,как C++ Builder реализовать данные сортровки,чтобы в StringGride при нажатии на кнопку был виден каждый этап сортировки
Подскажите пожалуйста,как реализовать данные сортровки,чтобы в StringGride при нажатии на кнопку был виден каждый этап сортировки. Во...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.04.2013, 18:31
Помогаю со студенческими работами здесь

Можно ли использовать C++ Builder v11 если купить Embarcadero C++Builder XE8
День добрый! Есть старый проект С++. Он компилируется на CodeGear™ C++Builder Version 11. Но на это ПО утеряна лицензия, сейчас...

Как использовать компоненты скомпилированные для C++ Builder 2007 в C++ Builder 2010?
Народ! Такая проблема... Есть набор компонентов т.н. Dicom VCL. Сайт производителя - http://www.medicalconnections.co.uk/. У них на...

Какой компилятор C++ Builder использовать? Rad Studio 2009 глючит. C++ Builder 6 старый
Много раз замечал непонятки с компилятором. Масла в огонь подлил Какой посоветуете?

Как заставить проект Builder 6 загруженный в Builder 2007 отображать новые кнопки
Люди добрые, кто нибудь встречался с такой проблемой: Я установил Builder 2007, загрузил в него проект, сделанный в Builder 6, при этом...

Как заставить проект сделанный на C++ Builder 6.0 работать на компьютере на котором не установлен этот самый Builder
вопрос абсолютно нубский,но очень волнует...но как заставить проект сделанный на C++ Builder 6.0 работать на компьютере на котором не...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru