Sortowanie Shella/przez scalanie

Question

Witam mam za zadanie napisać algorytm sortowania Shella oraz sortowanie przez scalanie (ale najpierw zajmijmy się tym 1), który będzie również podawał czas sortowania. Następnie muszę zrobić w excelu na podstawie danych z sortowania wykres t-czasu od n-rozmiaru danych(ilość liczb do sortowania). Dane do excela mogę przenieść ręcznie, ale chodzi mi o to aby program automatycznie zapisywał te dane do excela ( klasa ofstream?? ). Proszę o pomoc z tym zapisywaniem danych oraz opinie na temat mojego kodu sortowania coś zmienić/poprawić, czy funkcja mierząca czas sortowania jest prawidłowa?

#include <iostream>
#include <math.h>
#include <iomanip>
#include <ctime>
#include <cstdlib>
#include <cstdio>

using namespace std;

int main()
{
    

  int dl,i,j,liczba,ile,n;
  cout << "Sortowanie algorytm Shella";
  cout<<"\nPodaj ile liczb chcesz posortowac: ";
  cin>>ile;
  int *tablica=new int[ile];
  
  cout<<"\nPodaj maksymalna liczbe w zbiorze: ";
  cin>>n;
  cout<<"\n\n";
  
  system("cls");    


  
  srand((unsigned)time(NULL));

  for(i = 0; i < ile; i++) 
  tablica[i] = rand() % n + 1;
  

  cout<<"\n\n\t\t Zbior "<<ile<<" liczb\n\n";

  
  
  cout<<"\n\n";
  
  system("cls"); 



for(dl = 1; dl < ile; dl = 3 * dl + 1);
    dl /= 9;
  
clock_t s, f;
double czas=0;
s = clock();
    

  while(dl)
  {
    for(j = ile - dl - 1; j >= 0; j--)
    {
      liczba = tablica[j];
      i = j + dl;
      while((i < ile) && (liczba > tablica[i]))
      {
        tablica[i - dl] = tablica[i];
        i += dl;
      }
      tablica[i - dl] = liczba;
    }
    dl /= 3;
  }



  cout << "\n\n\t\tZbior "<<ile<< " liczb posortowany za pomoca algorytmu Shella\n\n";
  for(i = 0; i < ile; i++) 
  cout << setw(5) << tablica[i];
 
   
 
  cin.ignore();
  getchar();

f = clock();
czas = (double)(f - s) / (double)(CLOCKS_PER_SEC);
cout << czas << endl;
system ("PAUSE");
  
  return 0;
}

 

Answer 1

Dane zapisuj do pliku w formacie CSV, oczywiście z wykorzystaniem strumienia ofstream.

Comments

#include <iostream>
#include <math.h>
#include <iomanip>
#include <ctime>
#include <cstdlib>
#include <cstdio>
#include <fstream> 

using namespace std;

int main()
{
    

  int dl,i,j,liczba,ile,n;
  cout << "Sortowanie algorytm Shella";
  cout<<"\nPodaj ile liczb chcesz posortowac: ";
  cin>>ile;
  int *tablica=new int[ile];
  
  cout<<"\nPodaj maksymalna liczbe w zbiorze: ";
  cin>>n;
  cout<<"\n\n";
  
  system("cls");    


  
  srand((unsigned)time(NULL));

  for(i = 0; i < ile; i++) 
  tablica[i] = rand() % n + 1;
  

  cout<<"\n\n\t\t Zbior "<<ile<<" liczb\n\n";

  
  
  cout<<"\n\n";
  
  system("cls"); 



for(dl = 1; dl < ile; dl = 3 * dl + 1);
    dl /= 9;
  
clock_t s, f;
double czas=0;
s = clock();
    

  while(dl)
  {
    for(j = ile - dl - 1; j >= 0; j--)
    {
      liczba = tablica[j];
      i = j + dl;
      while((i < ile) && (liczba > tablica[i]))
      {
        tablica[i - dl] = tablica[i];
        i += dl;
      }
      tablica[i - dl] = liczba;
    }
    dl /= 3;
  }



  cout << "\n\n\t\tZbior "<<ile<< " liczb posortowany za pomoca algorytmu Shella\n\n";
  for(i = 0; i < ile; i++) 
  cout << setw(5) << tablica[i];
 
   
 
  cin.ignore();
  getchar();

f = clock();
czas = (double)(f - s) / (double)(CLOCKS_PER_SEC);
cout << czas << endl;
 ofstream NowyPlik;
   NowyPlik.open("D:\\excelczas1.CSV", ios::app);
   NowyPlik<<czas;
   NowyPlik<<" "; 
   NowyPlik<<ile<<endl;
   NowyPlik.close();
 
   cin.get();
  
  return 0;
}

Dobra program tworzy plik excelczas1.csv i zapisuje w nim czas t i rozmiar danych n. A czy da się zrobić tak żeby rozmiar zapisywał w wierszu obok czasu w excelu?

---

Chyba nie rozumiem pytania. Musisz inaczej je sformułować.

 

Podziel kod na funkcje. Jak masz robić wykres czasu względem ilości danych do posortowania, to program powinien z automatu robić serię pomiarów dla różnych ilości danych (np. 10, 100, 1000, 100000, itd.), zamiast pytać się, ile danych ma posortować. Czasy kolejnych prób dopisujesz do pliku np. tak:

ofile << N << ';' << merge_time << ';' << shell_time << '\n';

 

 

---

Czasy i rozmiar danych(ilość liczb do sortowania) program wpisuje mi do excela ale wpisuje w tej samej komóce po spacji. Zastanawiam czy się czy można zrobić tak aby czas wpisywał w 1 komórce czas a rozmiar danych dla tego czasu w komórce obok. Kolejne czasy mi dopisuje pod wcześniejszymi

---

Komórki oddzielaj średnikiem - vide przykład z poprzedniego komentarza.