sorting txt.file

[lola124]

i need to sort a text file (it could be increasing or decreasing) years.
the text file includes
#of entries
nameofwar: year\n
how can I sort the text file with out the use of vectors, algorithms.
for (int i=0; i<sizxefile;i++) //i know to run a for loop to go over the entire file
//and to print it would be
cout<<array[i].title<<":"<<array[i].year:
but how do I print them pout in order?
thank you so much in advance!

[keskiverto]

how can I sort the text file with out the use of vectors?

What do vectors have to do with this?

std::sort( array, array+sizxefile,
   [](const auto& lhs, const auto& rhs){ return lhs.year < rhs.year; } );

The operator (in bold) is the only thing to change, if you want descending rather than ascending order.

See: http://www.cplusplus.com/reference/algorithm/sort/

[lola124]

I meant algorithms I apologize; I am not allowed to use a library to sort the data.

[George P]

how can I sort the text file with out the use of vectors, algorithms.

You create a struct to hold your data. Selection sort an array (this does it in decreasing order):

#include <iostream>

// a reverse selection sort
void ReverseSort(int a[], int n)
{
   for (int i = 0; i < n - 1; i++)
   {
      int max = i;

      for (int j = i + 1; j < n; j++)
      {
         if (a[j] > a[max]) // normal selection sort comparison is <
         {
            max = j;
         }
      }

      int temp = a[i];
      a[i]     = a[max];
      a[max]   = temp;
   }
}

int main()
{
   const int arrSize = 7;

   int arr[arrSize] { 20, 8, 6, 5, 3, 12, 15 };

   for (int i = 0; i < arrSize; i++)
   {
      std::cout << arr[i] << ' ';
   }
   std::cout << '\n';

   ReverseSort(arr, arrSize);

   for (int i = 0; i < arrSize; i++)
   {
      std::cout << arr[i] << ' ';
   }
   std::cout << '\n';

   std::cout << arr[0] << ' ' << arr[1] << ' ' << arr[2] << '\n';
}

You modify the code to suit your requirements.