VPF::[Visual C++]сортировки методом вставки

lenatitova1

Дата 9.5.2008, 17:40 (ссылка)

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

Загрузка ...

Новичок

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

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

А как реализовать программу сортировки методом вставки на Visual C++?? Очень нужна ваша помощь. Мой код не работает и выдает ошибку((

Код


#include "stdafx.h"
#include <iostream>
#include <conio.h>

using namespace std;

void swap (int a, int b);

int _tmain(int argc, _TCHAR* argv[])
{
    int A[7] = {1,7,3,2,0,5,8};
    int i, j;
    cout << "My List before sort "<<A[0]<<A[1]<<A[2]<<A[3]<<A[4]<<A[5]<<A[6]<<endl;

    for (i=1; i<=6; i++)
    {
        j=i;
            while (A[j]<A[j-1])
                    do
                        {
                            swap (A[j], A[j-1]);
                            j=j-1;
                        }
    }
    cout << "My list after sort " <<endl;
    _getch();
    return 0;
}

void swap (int a, int b)
{
    int temp;
    temp=a;
    a=b;
    b=temp;
}

Задача состоит в том, чтобы отсортировать числа 1,7,3,2,0,5,8 используя сортировку методом вставки.

Это сообщение отредактировал(а) Rodman - 9.5.2008, 18:11

t_gran

Дата 10.5.2008, 04:20 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

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

Вот, переделал немного

Код


#include <iostream>    

using namespace std;    

void swap (int *a, int *b);    

int main (int argc, char *argv[])    
{    
    int A[7]= {1,7,3,2,0,5,8};    
    int i, j;    
    cout << "My List before sort "<<A[0]<<A[1]<<A[2]<<A[3]<<A[4]<<A[5]<<A[6]<<endl;    
    for (i= 1; i <= 6; i++)    
    {    
        j= i;    
        while (A[j]<A[j-1])    
        {    
            swap (A[j], A[j-1]);    
            j=j-1;    
        }    
    }    
    cout << "My list after sort "<<A[0]<<A[1]<<A[2]<<A[3]<<A[4]<<A[5]<<A[6]<<endl;    
    return 0;    
}    

void swap (int *a, int *b)    
{    
    int temp;    
    temp=*a;    
    *a=*b;    
    *b=temp;    
}

Разбирайся smile

. И ещё, учи C++, пригодится. А то такие строчки как:

Код


19            while (A[j]<A[j-1])    
20                   do

выглядят очень смешно.

Это сообщение отредактировал(а) t_gran - 10.5.2008, 04:23

--------------------

Я знаю, что ничего не знаю© Сократ
user posted image

lenatitova1

Дата 11.5.2008, 14:01 (ссылка)

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

Загрузка ...

Новичок

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

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

спасибочки большое))))))))))

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