Сортировка вставками

@barracuda1991 · Регистрация: 30.07.2015

Author24 — интернет-сервис помощи студентам

C++

template< class T >
void insertSort(T* a, int size) 
{
    T tmp;
    for (int i = 1, j; i < size; ++i) // цикл проходов, i - номер прохода
    {
        tmp = a[i]; 
        for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности 
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
        a[j + 1] = tmp; // место найдено, вставить элемент    
    }
}

Объясните пжт, в пятой строке "for (int i = 1, j; i < size; ++i) // цикл проходов, i - номер прохода" что означает j ??

@_Valera_ · 03.02.2016, 18:58

Сообщение от barracuda1991

что означает j

просто создали j. Можно еще так

C++

for (int i = 1; i < size; ++i) // цикл проходов, i - номер прохода
    {
        int j;
        tmp = a[i]; 
        for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности 
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
        a[j + 1] = tmp; // место найдено, вставить элемент    
    }

Сделано для того что бы переменная была видна в этой строке

C++

1	a[j + 1] = tmp; // место найдено, вставить элемент

@barracuda1991 · 04.02.2016, 11:37 **[ТС]**

не пойму почему во втором цикле (строки 6-7) не стоят фигурные скобки. И почему выражения a[j + 1] в 9-й и 10-й строках выдают различное значение ??

@_Valera_ · 04.02.2016, 13:14

Сообщение от barracuda1991

не пойму почему во втором цикле (строки 6-7) не стоят фигурные скобки.

http://cppstudio.com/post/348/

Сообщение от barracuda1991

И почему выражения a[j + 1] в 9-й и 10-й строках выдают различное значение ??

следствие первого, и будет полезно:
http://cppstudio.com/post/415/

@barracuda1991 · 05.02.2016, 16:39 **[ТС]**

помогите пжт, чтобы лучше понять код С++:

C++

1
2
3

        for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности 
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
        a[j + 1] = tmp; // место найдено, вставить элемент

Вышеприведенный код цикла в VBA тАк будет выглядеть?:

Visual Basic

For j = i - 1 To 0 Step -1
    If A(j) > tmp Then
        A(j + 1) = A(j)
        j = j - 1
    Else
        GoTo 1
    End If
Next
1 A(j + 1) = tmp

Сортировка вставками

Решение

Решение

@barracuda1991 1 / 1 / 1 Регистрация: 30.07.2015 Сообщений: 121
	04.02.2016, 11:37 [ТС]	3
	не пойму почему во втором цикле (строки 6-7) не стоят фигурные скобки. И почему выражения a[j + 1] в 9-й и 10-й строках выдают различное значение ?? 0

@_Valera_ 495 / 377 / 136 Регистрация: 27.01.2015 Сообщений: 1,588
	04.02.2016, 13:14	4
	Сообщение было отмечено barracuda1991 как решение Решение Сообщение от barracuda1991 не пойму почему во втором цикле (строки 6-7) не стоят фигурные скобки. http://cppstudio.com/post/348/ Сообщение от barracuda1991 И почему выражения a[j + 1] в 9-й и 10-й строках выдают различное значение ?? следствие первого, и будет полезно: http://cppstudio.com/post/415/ 1

	05.02.2016, 16:39