Program sortowania liczb

Question

Witam,
Czy mógłby mi ktoś pomóc napisać mi program ? 
Chodzi mi o to, że program ma wczytywać liczby z pliku tekstowego, po czym je posortować.
Ale jeszcze ma tam być żeby wybrać sobie jedną z trzech metod sortowania (np bąbelkowe, rekurenyjne i jezcze jedno)
Męczę już się z tym jakiś czas, najpierw próbowałem pisać programy które osobno sortowały liczby, lecz nie wiem jak to wszystko zrobić w jednym programie.
Proszę o odpowiedź.
Pozdrawiam.

Answer 1

Tutaj troszkę uboga wersja Twojej prośby.Zrobiona na szybko. Plik wczytuja dane z pliku tekstowego oraz je wyświetla następnie je sortuje przy wykorzystaniu sortowania babelkowego. Jak chcerz dodac nowe metody sortowania to dodaj funkcje switch , która umożliwia wybranie warunku. Plik.txt jest zapisany w ten sposób, że liczba enter liczba i tak dalej.

#include <iostream>
#include <fstream>
#include <cstdlib>
#include <string>

using namespace std;

int main()
{
    string linia;
    fstream plik;
    double tablica[100];
    int i = 0;
    plik.open("plik.txt", ios::in);
    if(plik.good() == true)
    {
        while(!plik.eof())
        {
            getline(plik , linia);
            tablica[i] = atof(linia.c_str());
            i++ ;
        }
    }
    plik.close();
    //sortowanie babelkowe
    cout << "Zawartosc pliku " << endl ;
    for(int k = 0 ; k < i ; k++)
        cout << tablica[k] << endl;

    for (int a=0; a<i; a++)
        for (int b=0; b<i; b++)
            if (tablica[b]>tablica[b+1])
                swap(tablica[b], tablica[b+1]);
    cout << "Po sortowaniu : " << endl ;
    for(int k = 0 ; k < i ; k++)
        cout << tablica[k] << endl;
    system("PAUSE");
    return(0);
}

 

Comments

Dzięki wielkie, biorę się za dalsze pisanie

Answer 2

Nie chodzi o to żebyśmy za ciebie to zrobili, tylko żebyśmy tobie pomogli.

Bo jak ktoś za ciebie zrobi to ty się nic nie nauczysz!!!!

Answer 3

Najlepszy wyjsciem jest zapisanie liczb z pliku do tablicy i napisanie 3 funkcji sortujących.

Answer 4

Napisz funkcje do sortowania, i je w określonych momentach będziesz wywoływał :) Najpierw wczytasz plik, wczytasz z niego te liczby, rozłóż je do kilku tablic i je po kolei posortuj używając tych funkcji :)