Сортировка символов строки в алфавитном порядке

11.01.2012, 19:38. **Показов** 12745. **Ответов** 5

Студворк — интернет-сервис помощи студентам

Помогите с заданием, какая-то ошибка, с указателем вроде. Нужно ввести строку и отсортировать входящие в нее символы по алфавиту.
Код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
#include <iostream>
#include <string>
using namespace std;
int Comp(const void* a, const void* b){
    return *(char*)a-*(char*)b;
}
 int main(){
     cout<<"Vvedite stroku:";
     char text[256];
     scanf ("%s", text);
     char *p=text;
    qsort(text, sizeof(text)-1, sizeof(*text), Comp);
    for (; *p; ++p)
          cout<<""<<*p;
    system("PAUSE");
    return 0;
}

@CPPExecutor · 11.01.2012, 20:06

А является ли крайней необходимостью использование быстрой сортировки в данной задаче? Ведь QSort в среднем работает за O(n*log(n)). А в худшем случае и того больше - O(n*n).

Не легче ли воспользоваться сортировкой подсчетом (работающей за линейное время)? Просто создать массив (для латинского алфавита из 26 элементов) и читая каждый символ строки, увеличивать значение соответствующего элемента массива. То есть просто посчитать какая буква сколько раз встретилась.

Как выводить результат, думаю, понятно.

go · 11.01.2012, 20:16

Сообщение от -Pathfinder-

qsort(text, sizeof(text)-1, sizeof(*text), Comp);

Здесь ошибка

C
1
qsort(text, strlen(text), sizeof(*text), Comp);

11.01.2012, 20:19

go, спасибо, теперь все заработало.

@verena-12358 · 29.03.2012, 01:03

более простым способом можно решить???

@easybudda · 29.03.2012, 02:54

Сообщение от CPPExecutor

А является ли крайней необходимостью использование быстрой сортировки в данной задаче?

Является ли необходимостью городить весь этот лес с подсчётами и прочим, если стандартная функция вполне справляется с задачей? Где в условии сказано, что лимит времени - полторы наносекунды? В прочем в зависимости от реализации этот чудо-алгоритм может значительно дольше стандартной qsort отработать. По-моему лишние заморочки. Разве-что в плане практики полезно...

Для разнообразия

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <string>
#include <algorithm>
 
int main(){
    std::string str;
    
    while ( std::cout << "String: " && std::getline(std::cin, str) && ! str.empty() ){
        std::sort(str.begin(), str.end());
        std::cout << "Result: " << str << std::endl;
    }
    
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

@CPPExecutor 1 / 1 / 0 Регистрация: 11.01.2012 Сообщений: 5
	11.01.2012, 20:06
	А является ли крайней необходимостью использование быстрой сортировки в данной задаче? Ведь QSort в среднем работает за O(nlog(n)). А в худшем случае и того больше - O(nn). Не легче ли воспользоваться сортировкой подсчетом (работающей за линейное время)? Просто создать массив (для латинского алфавита из 26 элементов) и читая каждый символ строки, увеличивать значение соответствующего элемента массива. То есть просто посчитать какая буква сколько раз встретилась. Как выводить результат, думаю, понятно. 0

-Pathfinder-
	11.01.2012, 20:19
	go, спасибо, теперь все заработало.

@verena-12358 1 / 1 / 0 Регистрация: 12.10.2011 Сообщений: 165
	29.03.2012, 01:03
	более простым способом можно решить??? 0