VPF::Поясните плиз как работает программа.

max29

Дата 17.4.2016, 11:02 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 38
Регистрация: 16.4.2016

Репутация: нет
Всего: нет

Вот программа.

Код


#include <iomanip>
#include <iostream>
void insertionsort(int A[],int n);
using namespace std;
void main()
{
    const int n=10;
    int A[n]; int j;
    cout<<"Vvedite 10 elementov massiva: \n";
    for(j=0; j<n; j++) cin>>A[j];
    insertionsort(A,n);
    for(j=0; j<n; j++)cout<<A[j]<<"  ";

    system("pause");
}
    void insertionsort(int A[], int n)
    {
        for (int j=1; j<n; j++)
        {
            int key=A[j];
            int i=j-1;
            while ((i>=0)&&(A[i]>key))
            {
                A[i+1]=A[i];
                i=i-1;
            }
            A[i+1]=key;
        }
    }

А вот та часть кода которая меня и интересует.

Код


void insertionsort(int A[], int n)
    {
        for (int j=1; j<n; j++)
        {
            int key=A[j];
            int i=j-1;
            while ((i>=0)&&(A[i]>key))
            {
                A[i+1]=A[i];
                i=i-1;
            }
            A[i+1]=key;
        }

Поясните мне что делает эта часть кода.
Желательно написать комментарий напротив части кода.

Это сообщение отредактировал(а) max29 - 17.4.2016, 11:04

nworm

Дата 17.4.2016, 19:17 (ссылка)

(голосов:1)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 502
Регистрация: 22.10.2005

Репутация: нет
Всего: 8

Код


void insertionsort(int A[], int n) // заголовок функции
    {
        for (int j=1; j<n; j++) // цикл по массиву A
        {
            int key=A[j]; // будет рассматриваться в качестве ключа элемент A[j]
            int i=j-1; 
            while ((i>=0)&&(A[i]>key)) // ещё цикл сортировки всего что до A[j]
            {
                A[i+1]=A[i]; //  сортировка 
                i=i-1;
            }
            A[i+1]=key; // последняя часть сортировки
        }

Можно ещё про цикл while почитать, если нужно.

Это сообщение отредактировал(а) nworm - 17.4.2016, 19:18

max29

Дата 17.4.2016, 22:43 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 38
Регистрация: 16.4.2016

Репутация: нет
Всего: нет

Спс

xvr

Дата 18.4.2016, 13:32 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 35
Всего: 223

https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%...%B0%D0%BC%D0%B8

ragefit4

Дата 19.4.2016, 22:17 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Модератор: Сообщение скрыто.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »