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

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

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

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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2013, 13:43     Сортирвка Хоара для сортировки слов в предложении
Посмотрите здесь:

Для каждого из слов данного текста указать, сколько раз оно встречается в предложении C++
C++ Подсчёт количества слов в предложении
C++ Ошибки в программе сортировки Хоара двумерного массива в С++
Реверс слов в предложении C++
Подсчет слов в предложении C++
C++ Для каждого из слов данного текста указать, сколько раз оно встречается в предложении
C++ Отсортировать в лексикографическом порядке последовательность слов одинаковой длины (сортировкой Хоара)

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

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

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