сортировка слов

[CppForYou]

задан текст. выполнить сортировку слов расположив их в порядке увеличения букв. (пример: qqqq ssssssss dfghdfagkhbbgfd kjdfkgkdnlglhmeurtiuerbgn)

[Bugrimov]

Что именно не получается. На сколько я понял сортировка осуществляется у Вас по первой букве. Или я ошибаюсь? Наработки есть?

[Nuklon]

#include <stdio.h>
#include <ctype.h> 
#define c_swap(c, a, b) c = a, a = b, b = c
char*  s_minlen(char* s, int& n, const char* t);
void   s_lensort(char* s);



int  main(void) {
	char s[] = "TERMINATOR Gyver Robocop X Spwn";
	puts(s);
	s_lensort(s);
	puts(s);
	return 0;
}



// поиск позиции минимального слова
char*  s_minlen(char* s, int& n, const char* t) {
	char* p, *a = NULL;
	n = 0;
	while(*s) {
		if(isspace(*s) || (s == t)) {
			while(*s && isspace(*s))
				++s;
			for(p = (--s) + 1; (*p) && ! isspace(*p); ++p);
			if(((p - s) < n) || ! n) {
				n = p - s;
				a = s;
			}
			s = p;
		} else
			++s;
	}
	return a;
}



// сортировка слов
void s_lensort(char* s) {
	int n, k;
	char* a, *b, *p, c, *t = s;
	while(*s) {
		if((a = s_minlen(s, n, t)) == NULL)
			break;

		for(b = s, k = n; k > 0; --k) {
			for(p = a; p > s; --p)
				c_swap(c, *p, *(p - 1));
			++a;
			++s;
		}

		if((b == t) && isspace(*b)) {
			for(p = b; p < s - 1; ++p)
				c_swap(c, *p, *(p + 1));
			--s;
		}
	}
}

Проверка: http://codepad.org/tCsUD5vP

[Bugrimov]

Nuklon Неплохой код...