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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.86
студент 2012
1 / 1 / 0
Регистрация: 07.07.2012
Сообщений: 13
#1

Задача на сортировку массива методом вставки на С++ - C++

30.09.2012, 17:01. Просмотров 2361. Ответов 6
Метки нет (Все метки)

Помогите, пожалуйста, решить задачу.
Отсортируйте по возрастанию методом вставки одномерный целочисленный массив, введенный с клавиатуры. Выведите на экран исходный и отсортированный массивы. (Сортировка вставками: пусть первые k элементов массива уже упорядочены по неубыванию. Берется (k+1)-й элемент и размещается среди первых k элементов так, чтобы упорядоченными оказались уже k+1 первых элементов. Этот метод применяется для k от 1 до n-1). Заранее благодарен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2012, 17:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача на сортировку массива методом вставки на С++ (C++):

Выполнить сортировку одномерного массива методом вставки в список с вычислением адреса - C++
Приветствую друзья программисты. Нужна ваша неотъемлемая помощь. Выполнить сортировку одномерного массива X(100) методом вставки в...

Задача на сортировку массива по возрастанию методом выбора минимального элемента. Не правильно работает код - C++
Моя задача отсортировать массив методом выбора минимального элемента. Он заключается в следующем. Ищем в массиве минимальный элемент и...

Сортировка массива пузырьковым методом и методом вставки - C++
нужно написать программу которая будет делать сортировку этими способами в массиве 3x10, две кнопки, таблица (3х10), собственно...

Выполнить сортировку массива методом пузырька - C++
Дан массив А. Выполнить сортировку с помощью метода пузырьком

Задача на сортировку массива - C++
Всем доброго времени суток. Есть задача - Отсортировать по возрастанию только четные элементы массива, или я устал, или тупо не могу...

Выполните сортировку вещественного массива методом выбора - C++
Помогите пожалуйста решить пару задач по C++! 1)Выполните сортировку вещественного массива методом выбора: выбирается наименьший элемент...

6
Петррр
5972 / 3409 / 337
Регистрация: 28.10.2010
Сообщений: 5,926
30.09.2012, 17:09 #2
Алгоритмы сортировок
0
студент 2012
1 / 1 / 0
Регистрация: 07.07.2012
Сообщений: 13
30.09.2012, 17:26  [ТС] #3
Целиком мою задачу можно здесь написать?
0
makShot
15 / 15 / 1
Регистрация: 07.07.2011
Сообщений: 38
30.09.2012, 17:44 #4
метод вставки:

C++
1
2
3
4
5
6
7
8
9
10
11
12
for (int i = 1; i < n; i++)
        {
            int x = A[i];
            int j = i-1;
                while (x < A[j] && j >=0)
                   {
                       A[j+1] = A[j];
                       j--;
                   }
 
                A[j+1] = x;
        }
Ввести массив с клавиатуры хоть сами сможете?
0
студент 2012
1 / 1 / 0
Регистрация: 07.07.2012
Сообщений: 13
30.09.2012, 21:13  [ТС] #5
Не смогу. Для меня С++ новый язык, а задачу решить очень нужно.
0
sovaz1997
CEO SOVAZ Corp.
380 / 226 / 2
Регистрация: 17.12.2011
Сообщений: 819
Записей в блоге: 1
Завершенные тесты: 1
30.09.2012, 21:55 #6
Джесс Либерти. C++ за 21 день.
1
David Sylva
1291 / 953 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
30.09.2012, 22:30 #7
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
#include <iostream>  
 
void intersort(int arr[], int s) 
{   
    int i, j;
    int temp; 
 
    for ( i = 1 ; i < s; i++) 
    { 
        temp = arr[i]; 
 
        for ( j = i - 1; j>= 0 && arr[j] > temp; --j)   
            arr[j+1] = arr[j];  
        arr[j+1] = temp; 
    } 
}
 
int main() 
{ 
    const int size = 10; 
    int array[size];
    int i; 
 
    for ( i = 0; i < size; i++)
    { 
        std::cout << "Inter elment " << "[" << i+1 << "]" << std::endl; 
        std::cin >> array[i]; 
    }  
 
    std::cout << "Primary array " <<std::endl; 
    for ( i = 0; i < size; i++) 
        std::cout << array[i] << " "; 
    std::cout << std::endl;  
 
    intersort(array, size);
 
    std::cout << "Sorted array " << std::endl; 
    for ( i = 0; i < size; i++) 
        std::cout << array[i] << " "; 
    std::cout << std::endl;
 
}
0
30.09.2012, 22:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.09.2012, 22:30
Привет! Вот еще темы с ответами:

Выполнить сортировку одномерного массива X(100) методом Шейкера. - C++
Выполнить сортировку одномерного массива X(100) методом Шейкера. В отсортированном одномерном массиве X(100)выполнить поиск за-данного...

Выполнить сортировку одномерного массива X(100) методом Шелла - C++
задание: Выполнить сортировку одномерного массива X(100) методом Шелла. В отсортированном одномерном массиве X(100)выполнить поиск...

Выполнить сортировку одномерного массива X(100) методом вычисления адреса - C++
Разобрался наконец с заданием...оно звучит так как в заголовке...сортировка вычислением адреса

Выполнить сортировку одномерного массива X(100) методом бинарных вставок - C++
Здравствуйте уважаемые пользователи форума, прошу составить программу в с++ просто нужно сдать программу эту через 2 дня


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

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

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