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

Сортировка вставкой: объяснить ход действий - C++

Восстановить пароль Регистрация
 
chelosobaka
0 / 0 / 0
Регистрация: 19.11.2014
Сообщений: 11
19.11.2014, 02:28     Сортировка вставкой: объяснить ход действий #1
помогите разобрать сами действия сортировки, что они значат

Добавлено через 17 секунд
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
int main()
{
    int n = 10, i = 0, a=0;
    int nums[10];
    srand(time(NULL));
    for (i = 0; i < n; i++)
    {
        nums[i] =  rand() % 11;
        printf("%d ", nums[i]);
 
    }
 
    // сортировка
    printf("\nsortirovka\n");
    {
        int k = 0, b = 0;
        for ( a = 1; a < n; a++)
        {
            k = nums[a];
            b = a - 1;
            while (b >= 0 && nums[b] > k)
            {
                nums[b + 1] = nums[b];
                b--;
            }
            nums[b + 1] = k;
            
            for (i = 0; i < n; i++)
 
                printf("%d ", nums[i]);
            
            printf("\n");
        }
    }
 
 
 
    printf("\notsortirovan\n");
    for (i = 0; i < n; i++)
        printf("%d ", nums[i]);
 
    getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2014, 02:28     Сортировка вставкой: объяснить ход действий
Посмотрите здесь:

C++ Сортировка двухпутевой вставкой
Сортировка вставкой C++
Сортировка вставкой по ключу в одномерном массиве C++
Сортировка вставкой C++
Сортировка двоичной вставкой C++
C++ Сортировка вставкой (оцените)
Методы сортировки: QuickSort и сортировка вставкой C++
C++ Сортировка вставкой
C++ Сортировка массива вставкой
В чем ошибка? Ссртировка выбором и сортировка вставкой C++
C++ Сортировка вставкой

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
 Аватар для lawr
359 / 253 / 122
Регистрация: 09.05.2014
Сообщений: 761
19.11.2014, 13:42     Сортировка вставкой: объяснить ход действий #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
for ( a = 1; a < n; a++)//поочередно перебираем все элементы начиная от 2-го
        {
            k = nums[a];//записываем значение элемента в переменную
            b = a - 1;//ставим итератор b влево от элемента
            while (b >= 0 && nums[b] > k)//до тех пор, пока элемент, на который указывает итератор, больше выбраного
            {
                nums[b + 1] = nums[b];//сдвигаем его вправо
                b--;//а итератор смещаем влево
            }
            nums[b + 1] = k;//перемещаем выбраный элемент на место последнего сдвинутого.
    
        }
вкратце- перебираем элементы массива, все что больше- сдвигаем вправо.
Yandex
Объявления
19.11.2014, 13:42     Сортировка вставкой: объяснить ход действий
Ответ Создать тему
Опции темы

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