А как отсортировать STRING?
#include <iostream>
#include <string>
using namespace std;
template<typename T>
void Sort(T a[], long size) {
T x;
long i, j;
for ( i=0; i < size; i++) {
x = a[i];
for ( j=i-1; j>=0 && a[j] > x; j–)
a[j+1] = a[j];
a[j+1] = x;
}
}
int main()
{
cout<<"Sortuvannja 'char' "<<endl;
char arr[5];
for(int i=0; i<5; i++)
cin>>arr[i];
Sort<char>(arr,5);
cout<<"[ ";
for(int i = 0; i < 5; ++i)
cout<<arr[i]<<" ";
cout<<"]"<<endl;
cout<<"Sortuvannja 'int' "<<endl;
int arr1[5];
for(int i=0; i<5; i++)
cin>>arr1[i];
Sort<int>(arr1,5);
cout<<"[ ";
for(int i = 0; i < 5; ++i)
cout<<arr1[i]<<" ";
cout<<"]"<<endl;
cout<<"Sortuvannja 'string' "<<endl;
string arr2;
return 0;
}
20 мая 2009 в 17:05
сортировка String может быть регистрозависимой (ё и Ё – разные буквы), акцентозависимой (á и ä – разные буквы), etc. соответственно, дабы не изобретать велосипед, для сравнения символов используйте системные функции поддержки юникода.
20 мая 2009 в 16:05
//ВВОДИМ 5 СТРОК STRING И СОРТИРУЕМ