VPF::Рекурсивная сортирока - Форум программистов

heforma

Дата 3.11.2011, 22:53 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 71
Регистрация: 9.8.2011

Репутация: нет
Всего: нет

Здравствуйте в задании мне нужно в алфавитном порядке вывести строки, сортировку я решил сделать рекурсивно
вот код:

Код


#include<iostream>
using namespace std;
struct str{
    char stud[10];
};
void search(str *arr,int s,int j=1){
    str ptr;
    int t=strncmp(arr[s-1].stud,arr[s-2].stud,j);
    if(t<0){
        ptr=arr[s-2];
        arr[s-2]=arr[s-1];
        arr[s-1]=ptr;
    }
    if(t==0) search(arr,s,j+1);
    if(s>1) search(arr,s-1);
}
void main(){
    int s=5;
    str *arr=new str[s];
    for(int i=0;i<s;i++){
        cin>>arr[i].stud;
    }
    cout<<endl;
    for(int i=0;i<s;i++) search(arr,s);
    for(int i=0;i<s;i++){
        cout<<arr[i].stud<<endl;
    }
}

Все вроде работает хорошо, но если в массиве будут совпадающие имена, то рекурсия не остановится=(
Подскажите как выйти из ситуации.
За ранее благодарен!

Добавлено через 5 минут и 56 секунд
Простите =) уже сам решил, нужно было больше подумать
вот код:

Код


#include<iostream>
using namespace std;
struct str{
    char stud[10];
};
void search(str *arr,int s,int j=1){
    str ptr;
    int t=strncmp(arr[s-1].stud,arr[s-2].stud,j);
    if(t<0){
        ptr=arr[s-2];
        arr[s-2]=arr[s-1];
        arr[s-1]=ptr;
    }
    if(t==0&&arr[s].stud[j-1]!='\0'){
        search(arr,s,j+1);
    }
    if(s>1) search(arr,s-1);
}
void main(){
    int s=5;
    str *arr=new str[s];
    for(int i=0;i<s;i++){
        cin>>arr[i].stud;
    }
    cout<<endl;
    for(int i=0;i<s;i++) search(arr,s);
    for(int i=0;i<s;i++){
        cout<<arr[i].stud<<endl;
    }
}

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »