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

Сортирвка Хоара для сортировки слов в предложении - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Представить определение функции, позволяющей переставить местами кратные 3 элементы указанного столбца и главной диагонали квадратной матрицы http://www.cyberforum.ru/cpp-beginners/thread880463.html
Представить определение функции, позволяющей переставить местами кратные 3 элементы указанного столбца и главной диагонали квадратной матрицы. Аргумент вызываемой функции передается как указатель на одномерный массив.
C++ Подводные камни в стеке, в очереди, в списке какие могут быть ошибки в структурах данных? например, вот в очереди начало может догнать конец. как этого избежать? Какие еще могут быть ошибки? http://www.cyberforum.ru/cpp-beginners/thread880456.html
C++ Реализовать программу, подсчитывающую количество информации для каждого символа заданного текста
Помогите реализовать программу, подсчитывающую количество информации для каждого символа заданного текста. сдавать курсач уже надо, а я понятия не имею как делать... препод сказал можно использовать формулу шеннона: H=-\sum_{i=1}^{n}p(i)logp(i)
C++ Исключить повторяющиеся элементы из списка
Не получается и всё тут! Удалять элементы умею из любой части списка, но вот именно, чтобы из списка с элементами типа int (например) 1 2 2 2 2 1 5 6 3 8 1 1 получить 1 2 5 6 3 8 не могу, подскажите каким образом это сделать?
C++ Сколько нужно времени на изучение языка, чтобы владеть им в достаточной мере http://www.cyberforum.ru/cpp-beginners/thread880451.html
Здравствуйте! Я хочу изучить С++ практически в идеале! Подскажите, сколько потребуется времени для изучения? Какую лучше всего использовать литературу? Заранее спасибо.
C++ Диагонали (Четыре точки являются вершинами параллелограмма. Определить длину диагоналей и найти координаты ) Помогите!!! Четыре точки A(x1; y1), B(x2; y2), C(x3; y3), D(x4; y4) являются вершинами параллелограма. Определить длину диагоналей и найти координаты точки их пересечения. Входные данные В 4-х строках через пробел заданы x и y координаты последовательных вершин параллелограма, соответственно точек A, B, C и D. Все числа по абсолютной величине не превышают 100. Выходные данные ... подробнее

Показать сообщение отдельно
tatika
Сообщений: n/a
27.05.2013, 13:43     Сортирвка Хоара для сортировки слов в предложении
Друзья, подскажите, как реализовать сортировку Хоара для сортировки слов в предложении. Дело в том, что написала сначала для сортировки просто символов в предложении, но задание изменили(( Теперь потерялась, как исправить? Мысль такая, что нужно взять слово посередине (использовать доп. память) и с ним сравнивать слова, проблема как реализовать, ступор, помогите.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include "stdafx.h"
#include <iostream> 
#include <stdlib.h>
#include <math.h>
#include <time.h>
#include <stdio.h>
using namespace std;
 
//Хоара
template <class T>
void sortHoor(T A[], int L,int R) 
{
int i=L, j=R; 
char x=A[(L+R)/2];
//char *sr=new char[10];
//char sr=A[(L+R)/2];
/*int ind=(L+R)/2;
char x=A[ind];
while (x!=" ")
{
    ind--;
    x=xA[ind]
}
x=xA[ind++]
while x!=" "
{
    int p=0;
    st[p]=x;
    p++;
}
printf("%s\n",st[]);
*/
while( i<=j )
  {
    while (A[i]<x)
    i++;
    while (A[j]>x)
    j--;
    if (i<=j)
     {
        int t = A[i];
        A[i] = A[j];
        A[j] = t;
        i++;
        j--; 
     } 
  }
if(L<j)
sortHoor(A, L, j);
if(i<R)
sortHoor(A, i, R); 
} 
 
// далее надо оставить как есть:
int main()
{
    int n=0;
    char A[] = "adf hj sd bf fe iodaf";
    n = strlen(A);
 
    printf("A: %s\n", A);
    
    sortHoor(A,0,n-1);
    
    printf("A: %s\n", A);
 
    //system("pause");
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru