сортировка массива строк.

[daruwanov]

Народ... Очень нужна помощь у меня есть динамический массив строк.

мне нужно отсортировать его точнее каждую строку в нем
тоесть как бы

mas[0]["привет"]
mas[1][''книга'']
.
.
.
итд

нужно что бы буквы в строках от сортировались по возрастною

mas[0]["веипрт"]
mas[1][''агикн'']
ну и т д ... Но и сделать это надо Сортировкой Шелла... вот с ней запутался что то в нете по находил кучу вариантов... но что то не осилю..

[daruwanov]

Мне бы хотя бы нормальный доступный пример Сортировки Шелла...

[dxdy]

На компьютере был код =) Шаг выбери сам для сортировки.

#include <iostream>
#include <time.h>
using namespace std;

int *shellSort(int *a, int n);

int main()
{
	int n;
	srand ( time(NULL) );
	cout << "Size: ";
	cin >> n;

	int *a = new int[n];
	for(int i = 0; i < n; i++)
	{ a[i] = rand() % 99; }

	a = shellSort(a,n);

	for(int i = 0; i < n; i++)
		cout << a[i] << " ";
	cout << endl;

        delete[] a;

	return 0;
}
/*-----Сортировка Шелла------*/
int *shellSort(int *a, int n)
{
	int k, x, j;
	const int h[5] = {9, 5, 3, 2, 1};

	///предложил Кнут
	///h[5] = {1, 4, 13, 40, 121};
	///h[5]{1, 3, 7, 15, 31}; 
	for(int m = 0; m < 5; m++)
	{
		k = h[m];
		for(int i = k; i < n; i++)
		{
			x = a[i]; j = i - k;
			while(x < a[j] && j >= 0) {a[j+k] = a[j]; j -= k; }
			a[j+k] = x;
		}
	}

	return a;
}

[daruwanov]

а на что влияет шаг? Мне нужна максимально большая скорость сортировки... По поискам в нете Определился с этим методом - шаг как то влияет на скоростть?

И да.. спасибо за код..

[dxdy]

Выбор сортировки дело довольно сложное. А насчет шага можно почитать на википедии статью "Выбор длины промежутков": http://ru.wikipedia.org/wiki/%D0%A1%...BB%D0%BB%D0%B0
В книжке Кнута "Искусство программирования" 2 том довольно ясно объясняются все сортировки.

[daruwanov]

Попытался по аналогии сделать отсортировать строку
ну все что связано с массивом заменил с инта на чар

ну и в самой сортировке - приводил тип в (int) но когда приведение с право от = все ок но когда лево то не хочет... можно что то подсказать?

 #include <iostream>
#include <time.h>
using namespace std;

char *shellSort(char *chArray);

int main()
{
	
	char *chArray = new char[80];
	memset(chArray,0,80);
	strcat(chArray,"привет");

	strcat(chArray, shellSort(chArray));

	for(int i = 0; i < 80; i++)
		cout << chArray[i] ;
	cout << endl;

	delete[] chArray;

	return 0;
}
/*-----Сортировка Шелла------*/
char *shellSort(char *chArray)
{
	int k, x, j;
	const int h[5] = {9, 5, 3, 2, 1};

	///предложил Кнут
	///h[5] = {1, 4, 13, 40, 121};
	///h[5]{1, 3, 7, 15, 31}; 
	for(int m = 0; m < 5; m++)
	{
		k = h[m];
		for(int i = k; i < 80; i++)
		{
			x = (int)chArray[i]; j = i - k;

			while(x < (int)chArray[j] && j >= 0)
			{
				(int)chArray[j+k] = (int)chArray[j]; 
				j -= k;
			}
			(int)chArray[j+k] = x;
		}
	}

	return  chArray;
}

(int)chArray[j+k] = (int)chArray[j];
j -= k;
}
(int)chArray[j+k] = x;
}


вот тут все что слева(int)chArray[] нехочет приниматься компилятором

[dxdy]

Если вы хотите сортировать буквы в массиве char, то можно попробовать сделать функцию на шаблоне. Только для сортировки русских букв, нужно учесть что они имеют "отрицательную" кодировку.

#include <iostream>
#include <time.h>
using namespace std;

template <class T>
T *shellSort(T *a, int n);

int main()
{
	char *a = new char[80];
	strcpy(a,"bac");
	int n = strlen(a);

	a = shellSort(a,n);

	for(int i = 0; i < n; i++)
		cout << a[i] << " ";
	cout << endl;

	delete[] a;

	return 0;
}
/*-----Сортировка Шелла------*/
template <class T>
T *shellSort(T *a, int n)
{
	int j, k;
    T x;
	const int h[5] = {9, 5, 3, 2, 1};

	///предложил Кнут
	///h[5] = {1, 4, 13, 40, 121};
	///h[5]{1, 3, 7, 15, 31}; 
	for(int m = 0; m < 5; m++)
	{
		k = h[m];
		for(int i = k; i < n; i++)
		{
			x = a[i]; j = i - k;
			while(x < a[j] && j >= 0) {a[j+k] = a[j]; j -= k; }
			a[j+k] = x;
		}
	}

	return a;
}

Только функцией strcpy лучше не увлекаться!
В вашем примере

for(int i = k; i < 80; i++)

лучше исправить на

for(int i = k; a[i] != '/0'; i++)