VPF::С++ задача на сортировку - Форум программистов

111

Дата 19.12.2008, 13:45 (ссылка)

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

Загрузка ...

Новичок

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

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

Всем заранее спасибо,нужна помощь по програмированию,задачка простая.Заключается в том что надо ввести минимум 5 чисел в любом порядке и осортировать любым методом,например 5 2 3 1 4 задала,программа делает всё по порядку 1 2 3 4 5 .Я в этом деле новичёк,запуская свои примеры выдаёт ошибки.Надо ещё дать описание к действиям через // .Потом по этому добру надо сделать блок схему, но может разберусь,поняв принцып работы. Запущено будет на Visual Studio 2005.Надеюсь разделом не ошиблась.Пожалуй это всё мальчики smile

111

Дата 19.12.2008, 21:48 (ссылка)

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

Загрузка ...

Новичок

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

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

неужто никто не придумает ничего? ((

likehood

Дата 19.12.2008, 22:45 (ссылка)

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

Загрузка ...

666

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

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

самый простой метод сортировки - метод пузырька

mes

Дата 19.12.2008, 22:59 (ссылка)

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

Загрузка ...

любитель

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

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

вот пример (как раз писал для другого топика)

Код


#include <iostream>

int mas [] = { 1, 2,4,4,3,-6,-4}; // массив для теста
int size = sizeof(mas)/sizeof(int*); // размер массива
int  * end = mas+size;

void swap (int& x, int& y) { int i=x; x=y; y=i; }  // обмен значений

void sort (int * begin, int * end) // сортировка
{
    for (int *p =begin+1; p<end; ++p)
    for (int *p1 =p; p1>begin; --p1)
    if (*p1 < *(p1-1)) swap (*p1,*(p1-1));
    else break;
}

void print (const char * text, int* begin, int * end) // тестовый вывод
{
    std::cout << text <<*begin;
    for (int *p =begin+1; p<end; ++p)
    std::cout<<", "<<*p;
    std::cout <<". "<<std::endl;
}

int main( void )
{

     print ("before sort : ", mas, end); 
     sort (mas, end); 
     print ("after sort : ", mas, end); 

     std::cout <<std::endl;

     system("pause");
}

Это сообщение отредактировал(а) mes - 20.12.2008, 02:48

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

http://opendots.net

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