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

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

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

Выполнить сортировку одномерного массива X(100) методом Шейкера. C++
C++ Выполнить сортировку одномерного массива X(100) методом вычисления адреса
C++ Выполнить сортировку одномерного массива X(100) методом Шелла
C++ Выполнить сортировку одномерного массива X(100) методом бинарных вставок
C++ Выполнить сортировку одномерного массива методом вставки в список с вычислением адреса
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Петррр
 Аватар для Петррр
5915 / 3352 / 333
Регистрация: 28.10.2010
Сообщений: 5,926
30.09.2012, 17:09     Задача на сортировку массива методом вставки на С++ #2
Алгоритмы сортировок
студент 2012
1 / 1 / 0
Регистрация: 07.07.2012
Сообщений: 13
30.09.2012, 17:26  [ТС]     Задача на сортировку массива методом вставки на С++ #3
Целиком мою задачу можно здесь написать?
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;
        }
Ввести массив с клавиатуры хоть сами сможете?
студент 2012
1 / 1 / 0
Регистрация: 07.07.2012
Сообщений: 13
30.09.2012, 21:13  [ТС]     Задача на сортировку массива методом вставки на С++ #5
Не смогу. Для меня С++ новый язык, а задачу решить очень нужно.
sovaz1997
CEO SOVAZ Corp.
 Аватар для sovaz1997
379 / 225 / 2
Регистрация: 17.12.2011
Сообщений: 816
Записей в блоге: 1
30.09.2012, 21:55     Задача на сортировку массива методом вставки на С++ #6
Джесс Либерти. C++ за 21 день.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.09.2012, 22:30     Задача на сортировку массива методом вставки на С++
Еще ссылки по теме:

C++ Задача на сортировку массива по возрастанию методом выбора минимального элемента. Не правильно работает код
C++ Выполните сортировку вещественного массива методом выбора
Сортировка массива пузырьковым методом и методом вставки C++

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

Или воспользуйтесь поиском по форуму:
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
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;
 
}
Yandex
Объявления
30.09.2012, 22:30     Задача на сортировку массива методом вставки на С++
Ответ Создать тему
Опции темы

Текущее время: 12:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru