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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ozimandius
2 / 0 / 0
Регистрация: 14.02.2013
Сообщений: 29
#1

Сортировка массива символов используя алгоритм сортировки "вставками" и "быструю" сортировку - C++

09.10.2013, 00:08. Просмотров 982. Ответов 0
Метки нет (Все метки)

Доброго времени суток! Задача ставилась следующая : заполнить массив из 3000 элементов символами, отсортировать используя алгоритмы сортировки вставками и быстрой сортировки, и замерять время выполнения программы. Я попытался реализовать следующим образом:
Для сортировки вставками
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
#include <iostream>
#include <time.h>
using namespace std;
#define _rand(min, max) ( rand() % ((max) - (min) + 1) + (min) )
int m, k;
void sort_vstavka(char *mas, int i, int j)
{
    int key;char var;
    for (i=0; i<3000; i++)
        {
            key=i+1;
            var=mas[key];
            for (j=i+1; j>=0; j--)
                {
                if (var<mas[j-1])
                    {
                        mas[j]=mas[j-1];
                        key=j-1;
                    }
                }
            mas[key]=var;
        }
 
    for (i=0; i<3000; i++){ cout<<mas[i]<<" ";}}
int main()
{
    setlocale(LC_ALL, "russian");
    srand(time(NULL));
    system("chcp 1251 >nul");
    char mas1[32]; 
 
    for(int i=224, n=0; i<=255; ++i, ++n)
    {
        mas1[n] = (char) i; 
    }
  cout << "\nСлучайным образом:\n";
    for(int m=0; m<3000; ++m)
    {
        mas1= mas1[_rand(0, 31)] << "\t";
    }
    m=0; k=3000-1;
    cout<<endl<<"Отсортированный:\n";
    sort_vstavka(mas1, m, k);
     cout << "Время выполнения = " << clock()/1000.0 << endl;
 return 0;
}
И для быстрой
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
#include <iostream>
#include <time.h>
using namespace std;
#define _rand(min, max) ( rand() % ((max) - (min) + 1) + (min) )
int m, k;
void quicksort(char *mas, int i, int j)
{
    char c, x;
    m=i; k=j;
    c=mas[(m+k) / 2];
    do
        {
        while (mas[m]<c) m++;
        while (mas[k]>c) k--;
        if (m<=k)
            {
                x=mas[m];
                mas[m]=mas[k];
                mas[k]=x;
                m++;
                k--;
            }
        } while (m<k);
    if (i<k) quicksort(mas, i, k);
    if (m<j) quicksort(mas, m, j);
}
 
int main()
{
    setlocale(LC_ALL, "russian");
    srand(time(NULL));
    system("chcp 1251 >nul");
    char mas1[25]; 
 
    for(int i=97, n=0; i<=122; ++i, ++n)
    {
        mas1[n] = (char) i; 
    }
  cout << "\nСлучайным образом:\n";
    for(int m=0; m<3000; ++m)
    {
        mas1= mas1[_rand(0, 24)] << "\t";
        cout<<mas1<<"\t";
    }
    m=0; k=3000-1;
    cout<<endl<<"Отсортированный:\n";
    quicksort(mas1, m, k);
    for (m=0; m<3000; m++) cout<<mas1[m]<<" ";
        cout << "Время выполнения = " << clock()/1000.0 << endl; 
 return 0;
}
К сожалению, в обоих случаях работает только первая часть программы, то есть генерация случайных символов, а вот сортировка не работает.Просьба указать мне на мои ошибки и помочь привести код в рабочее состояние.Заранее спасибо!

Добавлено через 31 минуту
Ошибку нашёл невнимательность - моя беда всё сортируется, но в конце сортировки выдаёт "HEAP CORRUPTION DETECTED after Normal block.... CRT detected that the aplication wrote to memory after end of heap bufer"
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
#include <iostream>
#include <time.h>
#include <ctime>
using namespace std;
#define _rand(min, max) ( rand() % ((max) - (min) + 1) + (min) )
int m, k;
void sort_vstavka(char *mas, int i, int j)
{
    int key;char var;
    for (i=0; i<300; i++)
        {
            key=i+1;
            var=mas[key];
            for (j=i+1; j>=0; j--)
                {
                if (var<mas[j-1])
                    {
                        mas[j]=mas[j-1];
                        key=j-1;
                    }
                }
            mas[key]=var;
        }
 
    for (i=0; i<300; i++){ cout<<mas[i]<<" ";}}
void main()
{
    setlocale(LC_ALL, "russian");
    srand(time(NULL));
    char *mas1=new char[25]; 
 
    for(int i=97, n=0; i<=122; ++i, ++n)
    {
        mas1[n] = (char) i; 
    }
  cout << "\nСлучайным образом:\n";
    for(int m=0; m<300; ++m)
    {
       mas1[m]= mas1[_rand(0, 24)] ;
       cout<<mas1[m]<<"\t";
    }
    m=0; k=300-1;
    cout<<endl<<"Отсортированный:\n";
    sort_vstavka(mas1, m, k);
    delete []mas1;
     cout << "Время выполнения = " << clock()/1000.0 << endl;
 
}
Хотя , вроде я удаляю массив из памяти после вызова функции.В чём тут дело?

Добавлено через 15 минут
Проблема решена! Прошу прощения за необоснованное открытие темы Надо было не спешить а самому всё внимательно пересмотреть
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.10.2013, 00:08
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Сортировка массива символов используя алгоритм сортировки "вставками" и "быструю" сортировку (C++):

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года &quot;весна&quot;, &quot;лето&quot;, &quot;осень&quot;, &quot;зима&quot; определить погоду &quot;тепло&quot;, &quot;жарко&quot;, &quot;холодно&quot;, &quot;очень холодно&quot;. Я так...

В массиве структур студент с полями "ИМЯ" "ВОЗРАСТ" "УСПЕВАЕМОСТЬ" выполнить сортировку по успеваемости по возрастанию - C++
в массиве структур студент с полями &quot;ИМЯ&quot; &quot;ВОЗРАСТ&quot; &quot;УСПЕВАЕМОСТЬ&quot; выполнить сортировку по успеваемости по возрастанию. Использовать...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...

Изменить метод "быстрой сортировки" на метод "сортировки вставками" - C++
Как изменить метод &quot;интеративной быстрой сортировки&quot; на метод &quot;сортировки вставками «с конца массива»&quot;? Нужно изменить только метод...

Создать класс "Вентилятор" содержащий в себе классы: "Двигатель", "Контроллер", "Пульт управления" - C++
Помогите с кодом написания задачи, не понимаю как написать классы в классе. Нужно создать класс &quot;вентилятор&quot; содержащий в себе классы:...

Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс" - C++
1. Создать абстрактный класс Издание с методами, позволяющими вывести на экран информацию об издании, а также определить является ли данное...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.10.2013, 00:08
Привет! Вот еще темы с ответами:

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания" - C++
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших...

Определить тип данных "Запись", имеющий поля "Фамилия", "Пол", "Зарплата" - C++
определить тип данных запись имеющий поля фамилия пол зарплата. определить массив из 10 записей. в программе ввести в массив данные и...

Реализовать структуру "Анкета" с полями "Фамилия", "Пол" и "Адрес" - C++
Здравствуйте. Проходим тему Структуры, не могу понять, как определить количество, само задание: #include &lt;iostream&gt; #include...

по строкам.замените в слове сочетание "му" на "а" , а букву "ы" на "ца". очень нужно - C++
замените в слове сочетание &quot;му&quot; на &quot;а&quot; , а букву &quot;ы&quot; на &quot;ца&quot;. очень нужно Добавлено через 21 час 4 минуты неужели никто не знает...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru