Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
Vovvva
0 / 0 / 0
Регистрация: 15.11.2016
Сообщений: 10
#1

Сортировка методом вставок - C++

17.11.2016, 14:05. Просмотров 293. Ответов 2

Заполнить массив размером 20 случайными числами в диапазоне от 0 до 200. Во второй массив выбрать все двузначные элементы, отсортировать методом вставок по возрастанию.
Помогите, пожалуйста, решить, заранее спасибо.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.11.2016, 14:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка методом вставок (C++):

Сортировка методом Вставок - C++
Вот собственно вопрос. Масив записей структура которого конечная остановка, и время прибытия, нужно посортировать по направлению. ...

Сортировка методом вставок - C++
Заполнить массив размером 20 случайными числами в диапазоне от 0 до 200. Во второй массив выбрать все двузначные элементы, отсортированные...

Сортировка методом центрированных вставок - C++
Доброго времени суток. Помоги доделать программу. Я решил сделать эту сортировку через массивы(возможно зря)). И теперь, допусти если у...

Сортировка методом простых вставок - C++
Сортировка методом простых вставок - алгоритм S с. Вычисление трудоемкости Замер времени для отсортированного массива, отсортированного в...

Сортировка списка методом простых вставок - C++
Помогите сделать чтобы в программе были двусвязные списки и чтобы списки из файла выводились в нормальном порядке (как в файлах), а не с...

Сортировка диагоналей матрицы методом Шелла/вставок - C++
Дана матрица размерностью n*n, содержащая целые числа. Отсортировать диагонали матрицы, параллельные побочной, по возрастанию элементов...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ящюр
97 / 97 / 24
Регистрация: 15.03.2013
Сообщений: 520
Записей в блоге: 1
17.11.2016, 14:37 #2
Заполняешь массив случайными значениями. Потом считаешь сколько из них больше 9 и меньше 100. Создаешь массив этой размерностью. Повторяешь цикл проверки, при этом заполняя второй массив. Затем сортируешь его. Алгоритм есть на Википедии.
redseven
49 / 8 / 7
Регистрация: 07.02.2015
Сообщений: 252
17.11.2016, 18:08 #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Вот пожалуйста

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
#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <conio.h>
#include <ctime>
 
using namespace std;
 
void randmas(int myArr1[])
{
    srand(time(NULL));
    cout<<"Сгенерированный массив"<<endl;
    for(int i=1;i<20;i++)
    {
        myArr1[i]=rand()%200-0;
        cout<<' '<<myArr1[i];
        cout<<endl;
    }
}
 
void otbor(int myArr1[])
{
    int j,k=0,id=0;
    int temp=0,key=0;
    for(int i=1;i<20;i++)
    {
        if(myArr1[i]>10 && myArr1[i]<100)
k++;            
    }   
    cout<<"Количество двухзначных элементов ="<<k<<endl;
    int *myArr2 = new int[k];
    cout<<"Отбираем двухзначные числа -> Получаем новый массив"<<endl;
        for(int i = 0;i<20;i++)
        {
            if(myArr1[i]>10 && myArr1[i]<100)
            {
                myArr2[id]=myArr1[i];
                id++;
            }
        }
        for(int i = 0;i<k;i++)
        {
    cout<<myArr2[i];    
    cout<<endl;
        }
    cout<<"Сортировка методом вставки->Отсортированный массив"<<endl;    
for (int i=0; i<k-1; i++)
{
key=i+1;
temp=myArr2[key];
for (j=i+1; j>0; j--)
{
if (temp<myArr2[j-1])
{
myArr2[j]=myArr2[j-1];
key=j-1;
}
}
myArr2[key]=temp;
}
for (int i=0; i<k; i++) //вывод массива
cout<<myArr2[i]<<" ";
cout<<endl;
 
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"Russian");
    int myArr1[20];
    randmas(myArr1);
    otbor(myArr1);
    system("pause");
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.11.2016, 18:08
Привет! Вот еще темы с ответами:

Сортировка двумерного массива методом вставок с "конфеткой" - C++
Доброго времени суток. Помогите разобраться со следующим заданием (в форуме С мне не помогли): Необходимо отсортировать двумерный...

Написать программу сортировки методом простых вставок - C++
Написать программу сортировки методом простых вставок элементов массива, имеющих четные индексы.

В двумерной матрице отсортировать столбцы методом вставок - C++
помогите с задачками:) задача №1 В двумерной матрице отсортировать столбцы методом вставок задача №2 Из массива символов размером...

Создать динамический целочисленный массив, и отсортировать его методом вставок - C++
Помогите пожалуйста создать динамический целочисленный массив. Размер массива вводится с клавиатуры. Массив заполняется случайными числами,...


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

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

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