Сортировка по алфавиту

[Cpluser]

Компилируетса но при запуске выдет ошибку.

#include <iostream> 
#include <fstream>
#include <string>
#include <stdio.h> 
using namespace std;

int main()
{
	string name[10];	
	int t=0;
	int q;
	ifstream input_file("lala.txt");
	input_file.unsetf(ios::skipws);
	while(!input_file.eof())
	{
	
	    getline(input_file,name[t]); cout<<name[t]<<endl;
		t++;
	}

string maxk=name[0];
int k;
string s;
for(int i=t-1; i>=1; i--)
{
	maxk=name[0];
	for(int j=0; j<=i; j++)
	
		if(name[j]>maxk)
		{
			maxk=name[j];
			k=j;
		}
	if(name[i]<name[i++])
		q=-1;
	if(name[i]>name[i++])
		q=1;
	if(name[i]==name[i++])
		q=0;
	if(q!=0)
	{
		s=name[i];
		name[i]=name[k];
	    name[k]=s;
	}
	
}

for(int i=0; i<t; i++)
cout<<name[i]<<endl;
system("pause");
}

[ISergeyN]

Если не тяжело пройдитесь дебагом и скажите где ошибка.

[Cpluser]

Прога запускаетса но выдает Unhandled exception at 0x102320fb (msvcr80d.dll) in 333.exe: 0xC0000005: Access violation reading location 0x0041fffc.

[Sazary]

Так. Вам что, нужно просто отсортировать слова по алфавиту?
Зачем какие-то q, maxk?

#include <iostream>
#include <fstream>
#include <string>
#include <stdio.h>
using namespace std;

int main()
{
	string name[10];
	int t=0;
	ifstream input_file("test.txt");
	input_file.unsetf(ios::skipws);
	while(!input_file.eof())
	{
	 getline(input_file,name[t]); cout<<name[t]<<endl;
		t++;
	}

cout<<"-------------------"<<endl;
string tmp;
int i,j,k;
for(i=0;i<t-1;i++)
 {
  for(j=i+1,k=i; j<t; j++)
   if(name[j]<name[k]) k=j;
  tmp = name[k];
  name[k] = name[i];
  name[i] = tmp;

 }

for(int i=0; i<t; i++)
 cout<<name[i]<<endl;
system("pause");
}

[fral92]

Люди, помогите написать функцию, сортирующую массив строк разной длины по алфавиту, переданный из командной строки (**argv) на классическом языке Си...
PS: qsort не используя.

[liljon]

quicksort.rar
Держи. "Быстрая сортировка" По идеи ошибок не должно быть, по-моему я исправил ошибку +-1, непомню уже.
с классом LList разберешься, уверен

/*
list - указатель на список слов
остальные параметры не трогаем, это для рекурсии
*/

void qs(LList * list,bool firstsort,bool req,int pos);

На всякий случай сортировка методом пузырька. Класс LList смотри в атаче выше

char Chr(int Num)
{
 BYTE b = (int)(Num);
 return (char)b;
}

int Ord(char Word)
{
 BYTE b = Word;
 return b;
}


/*
source - Указатель на список слов
*/
void Sort(LList * source)
{
 short sorted = 1,changed = 0;
 do
 {
  changed = 0;
  for (int i=0;i<source->Count - 1;i++)
  {
    string str1 = source->Strings(i);
    for (int j = 0;j < str1.length();j++)
    {
     string str2 = source->Strings(i+1);
     int s1 = Ord(str1[j]);
     int s2 = Ord(str2[j]);
     if (s1 > s2)
     {
      source->Rewrite(str2,i);
      source->Rewrite(str1,i+1);
      changed = 1;
     }
     else if (s1 < s2) break;

    }
  }
  sorted = !changed;
 } while (!sorted);
}

[Ozerich]

А зачем там напрягаться?
Используй STL алгоритм sort и вся сортировка займёт одну строчку и побыстрее твоей будет

[NiCola999]

можно написать ф-ию вставки в список, которая сохраняет упорядоченность по ключу, а потом просто записать отсортированный список куда угодно. Как раз не давно задавали написать такую, хотя бинарная сортировка будет быстрее наверно)