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

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

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

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

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

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

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

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

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

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

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

челночная сортировка - C++
доброго времени суток! кому не сложно объяснить по поводу алгоритма челночной сортировки? задание: сортировка списка студентов...

Челночная сортировка - C++
Дан массив фамилий, требуется его упорядочить в алфавитном порядке, используя челночную сортировку.

Челночная сортировка - C++
Дан массив размером 10,000 сделать челночную сортировку!

Челночная сортировка элементов массива по убыванию - C++
Есть пример сортировки по возрастанию, не пойму как сделать сортировку по убыванию

Список сортировка - C++
Составить список учащихся с указанием фамилии ,даты рождения ,пола и отсортировать список по алфавиту

Связной список и сортировка - C++
Помогите написать прогу: Реализующую связный список с информацией о сотрудниках и отображающую список в порядке возрастания возраста...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Даемоник
42 / 42 / 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
Может поможет
0
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. Но .ехе не запускается. всё компилируется нормально. люди, чего не хватает то?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2009, 19:02
Привет! Вот еще темы с ответами:

Список и его сортировка - C++
Суть задания такова: создать односвязный список,ввести в него цифры и выдать их в отсортированном по возрастанию порядке на экран. ...

Односвязный список. Сортировка по алфавиту - C++
У меня есть односвязный список.Раньше был двухсвязный но дали задание сделать на односвязный Работает,добавляет и удаляет. ...

Кольцевой односвязный список, сортировка - C++
Помогите, пожалуйста, с сортировкой списка. #include &lt;iostream&gt; #include &lt;stdlib.h&gt; using namespace std; struct Node { int...

Сортировка методом выбора, односвязный список - C++
Добрый вечер. Такая проблема, срочно нужно сделать два задания, я сколько не пробовал - у меня ещё не получается, нужно в кратчайшие сроки....


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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