singlepost

СОРТИРОВКА << На главную или назад  

А как отсортировать 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;
}

2 ответов в теме “СОРТИРОВКА”

  1. 2
    Леонид Максимов ответил:

    сортировка String может быть регистрозависимой (ё и Ё – разные буквы), акцентозависимой (á и ä – разные буквы), etc. соответственно, дабы не изобретать велосипед, для сравнения символов используйте системные функции поддержки юникода.

  2. 1
    Віталік Jack ответил:

    //ВВОДИМ 5 СТРОК STRING И СОРТИРУЕМ

Клуб программистов работает уже ой-ой-ой сколько, а если поточнее, то с 2007 года.