0 / 0 / 0
Регистрация: 14.02.2018
Сообщений: 17
1

Реализовать сортировку вставками

06.05.2018, 14:13. Показов 1272. Ответов 2
Метки нет (Все метки)

Реализовать сортировку вставками (в порядке возрастания значений) для целочисленного массива
arr размером n (n < 15), элементы которого - случайные величины, распределённые в интервале (0, n-1). (C++)
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.05.2018, 14:13
Ответы с готовыми решениями:

Реализовать сортировку вставками
задание: Написать программу, реализующую один из простых методов сортировки (вставками) помогите...

Как реализовать сортировку вставками?
Дорогие форумчане. на учебе дали задание по сортировки вставками. Берется очередной элемент и...

Сортировку вставками меняем на Пирамидальную сортировку и на Сортировку подсчётом
Здравствуйте. Я не как не могу разобраться.Помогите. У меня есть листинг сортировки вставками: ...

Сортировку вставками меняем на сортировку слиянием
Код программы выполняет сортировку массива вставками. Как сюда вставить код сортировки массива...

2
7420 / 5015 / 2890
Регистрация: 18.12.2017
Сообщений: 15,694
06.05.2018, 15:44 2
Лучший ответ Сообщение было отмечено Любовь27 как решение

Решение

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
#include <iostream>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n, tmp;
    do
    {
    cout <<"Enter n: "; cin >>n;
    if (n<1 || n>=15) cout <<"1<=n<15 !!!, Repeat please...\n";
    }
    while (n<1 || n>=15);
    int*arr = new int[n];
 
    for (int i = 0; i < n; i++)
      {
      arr[i]=rand()%n;
      cout <<arr[i]<<" ";
      }
    cout <<endl;
    
      for (int i = 1, j; i < n; i++) 
    {
        tmp = arr[i]; 
        for (j = i - 1; j >= 0 && arr[j] > tmp; j--) 
            arr[j + 1] = arr[j];    
        arr[j + 1] = tmp;   
    }
    
    for (int i = 0; i < n; i++)      
    cout <<arr[i]<<" ";      
    cout <<endl;    
    delete[]arr;
system("pause");
return 0;
}
1
0 / 0 / 0
Регистрация: 14.02.2018
Сообщений: 17
06.05.2018, 16:35  [ТС] 3
Спасибо большое))
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.05.2018, 16:35
Помогаю со студенческими работами здесь

Как осуществить сортировку вставками в списках?
Необходимо отсортировать список по алфавиту, помогите пожалуйста. Добавлено через 1 час 23...

Нужно применить сортировку вставками, к этому коду
#include &lt;iostream&gt; using namespace std; int main() { int n, *arr1, *arr2,x; cout &lt;&lt;...

Отсортировать элементы массива в алфавитном порядке используя сортировку вставками
Задан массив А(n) символьных элементов. Отсортировать элементы в алфавитном порядке. Использовать...

Реализовать шаблон сортировки двухпутевыми вставками
Помогите пожалуйста в решении нескольких задач: 1)Линейные списки (стек, очередь, линейный...

Реализовать длинную арифметику ассемблерными вставками
привет всем, нужна помощь в освоении асм вставок, нужно написать длинную арифметику сложения,...

Реализовать сортировку точек
Заданы координаты точек на плоскости (могут присутствовать совпадающие точки). Реализовать...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru