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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.57
xXxGrafffxXx
0 / 0 / 0
Регистрация: 13.06.2009
Сообщений: 3
#1

Челночная сортировка / Список - C++

16.06.2009, 17:11. Просмотров 1722. Ответов 2
Метки нет (Все метки)

Я бы хотел попросить о помощи более опытных людей в програмирование.
сам пробовал- не получилось. из-за не достатка опыта. а надо и срочно. поэтому хочу обратиться к вам. заранее спасибо всем откликнувшимся.

Вот мои 2 проблеммы.

1 проблема:
Создать список автобусных остановок. у каждой остановки имеются следующие свойства: название, время движения от прошлой остановки.
Реализовать следующие функции работы со списком:
-добавление/удаление элементов списка
-поиск остановки на которой будет автобус через N минут после начала движения.

2 проблема:
Наприсать и протестировать фунцию члночной сортировки целочисленного масива с управляемым направлением (возратание/убывание) сортировки по признаку.
Заголовок функций должен иметь вид:
void shatl(int *a, int n, char *pr)
где a-сортируемый масссив;
n- размерр массива;
pr- признак, управляющий направлением сортировки;
pr="incr"-сортировка по возрастанию
pr="decr"- сортировка по убыванию.

Быть может у кого-нибудь есть похожие исходники. или кто-то их делал. буду рад любой помощи. а то завтро уже сдавать.

Надеюсь я не нарушил правил форума. заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2009, 17:11     Челночная сортировка / Список
Посмотрите здесь:

C++ Список и его сортировка
C++ Сортировка методом выбора, односвязный список
C++ Список сортировка
Челночная сортировка C++
C++ челночная сортировка
Связной список и сортировка C++
C++ Список. Сортировка и поиск по списку. Работа с файлами
C++ Двунаправленный список (добавление/удаление/сортировка)
C++ После добавления элементов в список сортировка зависает
Односвязный список. Сортировка по алфавиту C++
Челночная сортировка C++
C++ Почему не работает сортировка? (кольцевой список)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Даемоник
 Аватар для Даемоник
41 / 41 / 3
Регистрация: 22.05.2009
Сообщений: 97
16.06.2009, 17:29     Челночная сортировка / Список #2
Попробуй по сортировке посмотреть здесь
http://www.cyberguru.ru/cpp-sources/...v-massiva.html
http://reshenie.pp.ru/info/sort/shaker.php
Может поможет
xXxGrafffxXx
0 / 0 / 0
Регистрация: 13.06.2009
Сообщений: 3
16.06.2009, 19:02  [ТС]     Челночная сортировка / Список #3
вот со 2ой ссылкой я и мучаюсь... из-за минимальных познаний в програмировании я не могу main в нужное место воткнуть... даже стыдно(

Добавлено через 43 минуты 12 секунд
Код
#include <stdio.h>
#include <string.h>
#include <conio.h>

int main()
{
printf(" 4elno4naya sortirovka  ");
}

void swap(int arr[], int i, int j)
{
    int tmp;
    tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}


void sort_shaker(int arr[], int n)
{ 
    int j, k = n - 1;
   
    int niz = 1, verh = n - 1; 
    do
    {                       
   
        for (j = niz; j <= verh; j++)
        {
   
            if (arr[j - 1] > arr[j])
            {
                   swap(arr, j - 1, j);
      
                k = j;                       
            }
        }
   
        verh = k - 1;     
        
        for (j = verh; j >= niz; j--)
        {

            if (arr[j - 1] > arr[j])
            {

                swap(arr, j - 1, j);

                k = j;
            }/
        }

        niz = k + 1;
    } while (niz < verh); 
}
вот я наконец вставил этот main. есть алгорит сортировки, есть main. Но .ехе не запускается. всё компилируется нормально. люди, чего не хватает то?
Yandex
Объявления
16.06.2009, 19:02     Челночная сортировка / Список
Ответ Создать тему
Опции темы

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